/*
程序包：对相关存储过程，函数，变量，游标和异常等对象的封装
有声明和主体组成
优点：1.模块化；2.更轻松的应用程序设计;3.信息隐藏;4.性能更佳
*/
/*
触发器：当特定事件出现事自动执行的存储过程，不能被显试地调用
功能：1.自动生成数据；2.自定义复杂的安全权限；3.提供审计和日志记录；4.启用复杂的业务逻辑
*/...
分类：
数据库 时间：
2014-05-15 15:00:55
阅读次数：
430
题意：在一个二维矩阵中找到给定的值。矩阵从上到下从左到右有序
思路：二维空间的二分查找
先在一维里找中间位置，再将该位置转为二维空间里的下标
注：下标比较难弄，得注意点
复杂度： 时间O(log n)，空间O(1)
相关题目：
Search Insert Position...
分类：
其他好文 时间：
2014-05-15 07:24:42
阅读次数：
253
题意：去掉已排序的链表里重复的元素
思路：
1.遍历链表，用一个变量保存当前链表节点的值
2.如果当前链表节点值与前面的一样，则删除当前链表节点
3.否则用当前节点值更新该变量
复杂度：时间O(n)， 空间O(1)...
分类：
其他好文 时间：
2014-05-15 06:46:24
阅读次数：
218
一直没想过要开个微信公众号，想到经营公众号估计跟经营微博一样，像我这种素质的，肯定没有这种基因。
师兄推荐了一个学经济的妹纸过来请教我微信公众号开发者模式如何开启，妹纸请教，那必须上刀山下火海哇。
稍作研究了一下，其实并不复杂，妹纸被卡到的地方是输入URL和Token的地方，其实这个URL和Token想明白了还是很容易理解的。微信的开发者模式的意义在于，当订阅者通过菜单栏或者发送消息等方式向公...
分类：
微信 时间：
2014-05-15 06:36:43
阅读次数：
501
题意：给定一棵任意二叉树（不一定是perfect binary tree），将它每一个节点的next指针都指向该节点右边的节点
思路：bfs
这里不能用dfs了，只能用bfs
bfs遍历将同一层的节点存放在同一个数组里，
然后在遍历每个数组，将前面的节点和后面的节点connect起来，
最后一个节点和NULL connect起来
需要定义一个新的struct结构，保存指向每个节点的指针和该节点所在的层
复杂度：时间O(n)， 空间O( n)...
分类：
其他好文 时间：
2014-05-15 06:12:13
阅读次数：
294
编程和开车其实一样错综复杂。编程的世界里也有司机、技工、汽车生产商、交通工程师、地区性的交通法规、交通执法、不同地区的驾驶风格，当然还有大规模的汽车追尾事故等。编程也有自己的亚文化，若硬要把它们放在一起，肯定会出现不协调。
现在的狭隘可以说随处可见。就好像不同地区的司机，程序员也会在工业界和学术界里组成自己的小圈子，形成自己的术语、惯例、禁忌、学问等文化产物。他们能创造出自己的知识领地，就...
分类：
其他好文 时间：
2014-05-15 06:10:20
阅读次数：
278
快速排序最坏情况下时间复杂度是O(n*n)，但是它平均时间复杂度是O(N*logn)，并且常数因子很小，可实现就地排序，所以被作为内排序的常用排序方法.
#include
using namespace std;
void swap(int &i,int &j)
{
int temp=i;
i=j;
j=temp;
}
int partition(int *vector...
分类：
其他好文 时间：
2014-05-15 06:05:35
阅读次数：
254
题意：输出一个元素在一个已排序的数组中的位置，如果不存在输出它应该插入的位置
思路：二分查找，如果找到就输出位置，找不到就输出它应该插入的位置
复杂度：时间O(log n)，空间O(1)
相关题目：
Search for a Range
Search a 2D Matrix...
分类：
其他好文 时间：
2014-05-15 05:57:32
阅读次数：
271
题意：给一个整数序列（可能有负数），求最短的连续序列使得序列之和大于等于整数x；
解法：第一种是On的复杂度：
我们要的是sum[j]-sum[i]>=x，如果有两个决策j = sum[j']，那么j就是没用的。即维护一个sum[j]递增序列。然后每次可以二分查找，但是这里有个特点就是要得到最近的，可以同时维护一个left指针，left指针用于跟进更...
分类：
其他好文 时间：
2014-05-15 03:20:26
阅读次数：
303
Web Service
是一种新的web应用程序分支，他们是自包含、自描述、模块化的应用，可以发布、定位、通过web调用。Web
Service可以执行从简单的请求到复杂商务处理的任何功能。一旦部署以后，其他Web Service应用程序可以发现并调用它部署的服务。
实际上，WebServi...
分类：
编程语言 时间：
2014-05-14 11:05:40
阅读次数：
523
