51CTO首页
内容精选
博客
学堂
精培
企业培训
CTO训练营
鸿蒙开发者社区
WOT全球技术创新大会
公众号矩阵
移动端
短视频 免费课程 课程排行 直播课 软考学堂
精品班 厂商认证 IT技术 2024年软考 PMP项目管理 软考资讯
在线学习
CTO训练营 技术经理研习营 LeaTech峰会
文章 资源 问答 课堂 专栏 直播
51CTO
鸿蒙开发者社区
51CTO技术栈
51CTO官微
51CTO学堂
51CTO博客
CTO训练营
鸿蒙开发者社区订阅号
51CTO学堂APP
51CTO学堂企业版APP
鸿蒙开发者社区视频号

n个叶子节点的严格二叉树必有n-1个非叶子节点的证明

严格二叉树，这个定义就百度上有，维基百科都没查到。 严格二叉树的定义：如果一颗二叉树的每个非终端节点都有且仅有两棵子树，则称这颗二叉树为严格二叉树。摘自百度百科。 简单的说，没有度为1的结点的二叉树，被称之为严格二叉树。如下图就是一颗严格二叉树。 下图就不是一棵严格二叉树，因为结点5,9的度数都是1. 首先证明一个问题，对于有n个叶子的严格二叉树，必定有n-1个非叶子节点。即严格二

严格二叉树
原创 2012-11-06 19:42:21 2684 阅读

哈夫曼树构造算法的正确性证明

哈夫曼树构造 1．哈夫曼树的定义     给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。 2．哈夫曼树的构造     假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1,w2,…,wn,则哈夫曼树的

哈夫曼树
原创 2012-11-06 19:33:00 6591 阅读 1点赞 2评论

下载备忘：甘特图实现的代码

通过asp.net 代码，拼接字符串，实现甘特图。 样式和原型全部来源于jquery.ganttView插件， https://github.com/mbielanczuk/jQuery.Gantt  通过修改该代码，实现了可以调节高度，宽度等多种参数，具体看代码即可明白。 使用的时候做出ascx，填写一些参数就可。使用的时候不要忘了引入jquery和css  

jquery
甘特图
原创 2012-11-02 14:34:10 1145 阅读

PHP学习：$_GET，$_POST，$_REQUEST和$_SERVER的一些用法，以及parse_str方法

$_GET变量获取通过get方式提交过来的数据，$_POST 变量获取通过post方式提交过来的数据。注意使用的键名都是表单的name属性的值。 <form action="action.php" method="get">  <input type="textbox" 

php
原创 2012-10-30 14:17:17 3316 阅读 1点赞 1评论

PHP学习：PHP超全局变量（Superglobal）$GLOBALS的介绍以及和global的区别

PHP超全局变量有很多，如下的都属于超全局变量Superglobal $GLOBALS，$_SERVER，$_GET，$_POST，$_FILES，$_COOKIE，$_SESSION，$_REQUEST，$_ENV。 官方说明： $GLOBALS — 引用全局作用域中可用的全部变量。 一个包含了全部变量的全局组合数组。变量的名字就是数组的键。 即出现过的全局变量，就可以通过

php
原创 2012-10-30 14:01:41 1899 阅读

jquery中Ajax的异步和同步

jquery中默认的ajax调用方法是异步的，因此稍不注意就会出错。比如有一个例子，要求通过ajax检查一个数是奇数还是偶数。某人不加思索的写出如下的代码： $(function () {      $("#btntest").click( function(){   &nbs

ajax
javascript
原创 推荐 2012-10-26 15:30:38 10000+阅读 2点赞

ASP.NET MVC中，通用的异常处理

当web.config中的 <customErrors mode="Off"/>设置为关闭的时候，只能依赖Global.asax.cs中的Application_Error方法处理。 当web.config中的 <customErrors mode="On"/>设置为开启的时候，可以实现的方法比较多。 在Global.asax

MVC
异常处理
原创 2012-10-24 15:23:55 5738 阅读 1点赞 1收藏 2评论

ASP.NET中Html.Partial和Html.Action的一个区别

Html.Partial通常呈现的是静态内容，如果不指定的Partial方法中绑定的参数，默认为宿主页面的Model类型，因此如果Partial页面中的Model和主页面的Model类型不一致的话，一定要指定 Partial方法中绑定的参数，不然会报错。Html.Partial方法也不会触发Action方法。 Html.Action会调用Action方法，并且会返回一个View或者Partial

MVC
原创 2012-10-19 22:46:07 3818 阅读

网络加速手段之一，JS文件资源合并下载

有过ftp下载文件经验的人都有体验，单独下载一个100M的文件比分开下载100个1M的文件速度快很多，这是因为下载需要解析域名，建立连接等额外开销的时间，因此下载100个文件就要做100次这种额外的开销。因此如果把这个100个文件整合成一个文件下载速度会快很多。 基于上述的方法，可以对HTML中的JS文件也做类似的处理，无论js文件多少个，通过配置文件，把N个js文件合并到一个文件下载。实现手段

HTTPHandler
JS合并下载
原创 推荐 2012-10-15 14:09:01 1921 阅读 3点赞 2评论

HttpHandler的一个应用，aspx站点伪装为php站点

很简单的小应用，通过httphandler，把后缀名是.php的请求交给指定的Httphandler处理即可。 首先要做的是在web.config配置好。 <httpHandlers>       <add  verb="*" path="*.php" type="

httphandler
原创 推荐 2012-10-12 16:46:57 1714 阅读 1点赞 1评论

正则表达式实现——匹配括号中的A 以及 匹配非括号中的A

用到的是正则表达式中的环视。 比如一个文本 BCDA<sda A CVA>SV A BA 要求只匹配尖括号中的字母A，即第二个和第三个A。 正则表达式为：(?<=<[^<>]*)A(?=[^<>]*>) 解释： 即：一个A，它前面必须是一个<和若干个非<，>的字符组成的，它的后面必须是若干个非<，>

正则表达式
原创 2012-10-11 14:12:07 2564 阅读

Visual Studio 2010使用combobox控件就崩溃

Visual Studio 2010界面上使用combobox控件，一点就僵死崩溃。 经查是翻译软件引起冲突，把翻译软件关掉再试试。

2010
翻译软件
原创 2012-09-27 13:18:47 1634 阅读

Html.Action,Html.RenderAction,Html.ActionLink,Url.Action区别

Html.Action返回值为MvcHtmlString Html.RenderAction返回值为void 因此注定了它们的行为是不同的。 Html.RenderAction必须写在@{}内，直接有Response对象输出。 Html.Action也可以直接写在界面上，也可把该值赋值给某一变量，处理后在写页面上。 Html.Action更灵活一点。 @{ Html.RenderAct

的
为
原创 2012-09-27 10:26:37 1724 阅读

正则表达式匹配不包含特殊子串的字符串（零宽断言的使用）

零宽断言的概念可以参考之前的博文 http://cnn237111.blog.51cto.com/2359144/749047 零宽断言，之所以叫零宽，是因为它不消耗字符的，通俗的讲，它不匹配字符串，而是匹配一个位置。比如对于字符串 abcdefg，在正则表达式看来，是下面这个样子的。 p1 a p2 b p3 c p4 d p5 e p6 f p7 g p8 h p9 p1,p2等代表

正则表达式
原创 2012-09-22 22:23:59 8118 阅读

Enumerable.Single和Enumerable.SingleOrDefault方法

Enumerable.Single方法，返回集合中唯一的一条记录，如果记录数不等于1就报错。 Enumerable.SingleOrDefault方法，返回集合中唯一的一条记录，如果记录数大于1报错，如果记录数等于0，则返回默认值。对于引用类型和可空类型的数据，这个默认值就是null。 有时候返回的这个null不是很方便，可以通过扩展方法，扩展一个SingleOrNew方法。 具体代码如下：

c#
扩展方法
原创 2012-09-21 14:38:48 813 阅读

W3C文档，中对于可以POST的控件的说明

http://www.w3.org/TR/html4/interact/forms.html#h-17.13.2 官方文档描述 17.13.2 Successful controls A successful control is "valid" for submission. Every successful control has its control name p

web
post
原创 2012-09-20 11:19:48 1026 阅读

HTTP 缓存概念和强迫浏览器使用缓存的示例

对于静态的html页面，浏览器首次访问后会把该网页放入存入缓存。 再次访问该页面的时候，请求头会附上： If-Modified-Since: Mon, 17 Sep 2012 08:52:31 GMT之样的数据。 发送给服务器，服务器收到后发现这个日期之后没更改，就发送304响应给客户端。客户端就乖乖的显示它自己的缓存了。 如果你按住CTRL+F5，则表示强制刷新，请求头中不包含If-Mo

cache
缓存
原创 推荐 2012-09-18 16:23:45 2093 阅读 5点赞 7评论

再谈Jquery Ajax方法传递到action

之前写过一篇文章Jquery Ajax方法传值到action，本文是对该文的补充。 假设 controller中的方法是如下：  public ActionResult ReadPerson(PersonModel model)          {&nb

MVC
原创 推荐 2012-09-07 14:15:03 10000+阅读 3点赞 2收藏 1评论

jquery插件编写：文本框实现下拉框效果

先上代码： jQuery.beDropdownlist.js   (function ($) {//jquery插件编写中，不能假设$是有效的，因此，使用这种包装函数，使得在下面的代码中可以继续写$,对于这个函数的分析，可以具体看下面的分析。     $.fn.beDropdownlist =&nb

jQuery
插件开发
jQuery插件
原创 推荐 2012-08-27 15:20:49 2185 阅读 1点赞 2评论

ASP.NET中,“没有为该对象定义无参数的构造函数”的错误

本人在ASP.NET中犯了一个很弱智低级的错误，总是断点调试不进此方法。         [HttpGet]         public ActionResult Get_AMODEL(MyModel QModel)   

ASP.NET
MVC
原创 2012-08-16 16:24:15 3721 阅读

Javascript中的重载的实现以及方法apply和call

Javascript中，先定义的函数，可以被后定义的函数覆盖。因此Javascript不支持函数的重载。比如下面的例子： <script type="text/javascript">         function p(a, b, c)&nb

javascript
重载
原创 推荐 2012-08-14 21:45:19 6098 阅读 1点赞 1评论

使用jquery.unobtrusive-ajax实现无刷新查询以及优化改进

jquery.unobtrusive-ajax是微软的一个js文件。和MVC配合使用，可以实现无刷新提交。 主要原理就是通过post方法提交数据后，返回的一般是PartialView或者View，然后把返回的这块东西，替换或者插入到当前网页的某个DOM中去。 比如有如下的一个需求，当输入ID后，按search后自动填满其他的格子。 那么设计的时候，先设计一个PartialView。 如

ajax
mvc
jquery
原创 2012-08-11 13:18:27 4254 阅读 1点赞 2评论

MVC中，提交后界面Model值未能更新的原因及优化。

假设有如下代码： View/Time/index.cshtml @model  MvcApplication1.Models.timeModel <h2>Time</h2> @using (Html.BeginForm("Index", "Time")) {

MVC
原创 2012-08-10 16:05:10 2373 阅读 1点赞 1评论

CSS伪类的又一个小应用，实现下拉菜单

实现思路： 菜单包含在一个div中，div的高度为30px，菜单长度为120px。设置div的overflow为hidden。 这样菜单的剩余90px的内容被隐藏了。 当hover的时候，把div的overflow值设为visible。这样，剩余的90px内容就可见。 演示代码如下： <!DOCTYPE html PUBLIC "-//W3C

css
伪类
原创 推荐 2012-08-09 15:08:54 1101 阅读 2点赞 2评论

CSS伪类的一些用法以及visibility:hidden和display:none的一些区别

 CSS伪类有比较实用的用处，可以使程序员少些一些js，而实现特定的效果。 w3cschool中，伪类有如下的几种： :active  向被激活的元素添加样式。 :focus  向拥有键盘输入焦点的元素添加样式。  :hover 当鼠标悬浮在元素上方时，向元素添加样式。  :link 向未被访问的链接添加样式。 :visited 向已被

css
div
jquery
原创 推荐 2012-08-07 11:31:19 3201 阅读 2点赞 1评论

直接方式，反射方式，dynamic方式性能比较

先上测试代码  using System.Text; namespace Model { public partial class Class1 { public Class1() { } private string _s = ""; private int _

反射
dynamic
原创 2012-07-26 10:31:13 1278 阅读 1点赞 1评论

通过CSS，Jquery实现DIV的各种动作(包括漂移，未测试IE6)

此文实现了如下效果： jquery获得窗口高宽，文档高宽值。 通过CSS设置，实现DIV置顶，置底，置左，置右，居中。 利用jquery实现DIV四个方向随滚动条，窗体大小浮动。 一个漂浮反弹的DIV。   <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Tr

css
div
jquery
原创 推荐 2012-07-23 22:58:53 1769 阅读 2点赞 2评论

关于PHP.ini文件的设定

php.ini文件中记录了php的配置，因此正确读取此配置文件对于php的部署实施很重要。 windows平台中，有2种常用的方法。 第一种方法：把php.ini复制到c:\windows目录中。 第二种方法：配置apache服务器，在..\Apache Software Foundation\Apache2.2\conf目录中，找到httpd.conf， 添加如下变量 PHPIniDi

windows
Software
的
配置文件
原创 2012-07-17 15:38:17 930 阅读 1点赞 1评论

图灵机概念的javascript演示

图灵机的具体概念，可以参考维基百科。 http://zh.wikipedia.org/wiki/%E5%9B%BE%E7%81%B5%E6%9C%BA http://en.wikipedia.org/wiki/Turing_machine 简单的说，图灵机就是根据转移函数在纸带上写值。转移函数是图灵机运行的指导手册，图灵机读取纸带上的值和当前的状态后，根据这份指导手册，做出相应的动作。 本

图灵机
原创 2012-07-16 16:19:42 2312 阅读

科班IT人员的杯具

本人工作好几年了，发现身边很多程序员或者高级程序员，都不是计算机专业毕业的。至少有一半人员来自其他专业，常见的理工科专业如通信专业,机械,建筑，物理，数学等，也有不少是读经济，金融，日语等偏文科的专业。 如果是通信专业，本人觉得和IT还能有所交集。机械建筑等其他理工科也还能说的过去。但是很多文科专业的人员，也在搞IT，甚至也能写出一些不错代码。 本人以为，这种情况的出现，也正说明了从业IT技术

IT
原创 推荐 2012-07-15 18:44:44 10000+阅读 27点赞 21评论

Copyright © 2005-2023 51CTO.COM 版权所有 京ICP证060544号

关于我们
官方博客 全部文章 热门标签 班级博客
了解我们 网站地图 意见反馈
友情链接
开源基础软件社区 51CTO学堂
51CTO 软考资讯 汽车开发者社区