2015年07月_攻城狮凌风

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创每天一道算法题(26)——输入字符串表达式求值

题目：输入字符串，求输出的值。输入的均为整形，要求包含运算符例如输入： "24*1 +(4+6)*2+ (4-3*2) *( 4+6-9+(11-3*4)*2 +2)* 10+ 20 -3* 2 *4 +2" 输出结果：20 要求：对于多余空格字符完好的鲁棒性，函数原型：void process(cons

2015-07-31 11:56:51 2433

原创知识点总结(1)

1.序列标注的三种模型隐马尔可夫模型（Hidden Markov Model，HMM），最大熵马尔可夫模型（Maximum Entropy Markov Model，MEMM）以及条件随机场（Conditional Random Field，CRF）是序列标注中最常用也是最基本的三个模型。 HMM模型是对转移概率和表现概率直接建模，统计共现概

2015-07-28 11:28:13 632

原创每天一道算法题(25)——字符串中连续出现次数最多的子串

#include"iostream"#include"string"using namespace std;pair fun(const string& str);int _tmain(int argc, _TCHAR* argv[]){ string str="abcbcbcabc"; pair p=fun(str); cout<<p.first<<": "<<p.secon

2015-07-27 14:44:43 1003 2

转载 Java的垃圾回收机制

作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！整个教程中已经不时的出现一些内存管理和垃圾回收的相关知识。这里进行一个小小的总结。Java是在JVM所虚拟出的内存环境中运行的。内存分为栈(stack)和堆(heap)两部分。我们将分别考察这两个区域。栈栈的基本概念参考纸上谈兵

2015-07-21 16:50:23 626

原创基于模式识别的的内窥镜肿瘤检测

1.主要目标 (1) 在小波域下的肿瘤病变息肉诊断,辅助医疗2.小波域下的彩色肿瘤息肉诊断目标：一些彩色内窥镜结肠息肉图片(128*128)。方法：二阶小波变换获得彩色通道(在rgb,xyz,xyY,CIE-lab,HSV三个通道下进行测试)的灰度共生矩阵，基于三个通道的灰度共生矩阵获得72维的协方差向

2015-07-21 15:25:52 1070 1

原创 C++知识点总结(5)

1.为何静态成员函数不能调用非静态成员函数静态成员函数可以不需要类的实例就直接使用，非静态的成员函数很可能用到一些成员变量，而成员变量的创建和初始化是在创建了类的实例时在构造函数调用的时候才进行的。如果允许静态成员函数调用非静态的成员函数，那么就很有可能使用到未创建也未初始化的成员变量，这是完全不符合逻辑的。所以不能这么调用。可以间接调用。即给静态

2015-07-20 10:48:07 486

原创 OSI七层网络模型与TCP/IP四层网络模型

1.OSI网络7层模型　　网络协议设计者不应当设计一个单一、巨大的协议来为所有形式的通信规定完整的细节，而应把通信问题划分成多个小问题，然后为每一个小问题设计一个单独的协议。这样做使得每个协议的设计、分析、时限和测试比较容易。协议划分的一个主要原则是确保目标系统有效且效率高。为了提高效率，每个协议只应该注意没有被其他协议处理过的那部分通信问题；为了主协议的实现更加有效，协议之间应该能够共享特定

2015-07-19 21:49:12 4994 2

原创 C++之deque

deque(包含头文件#include)由若干段连续空间串接而成，一旦有必要在deque的头部或尾端增加新的空间，便配置一段定量连续的空间，串接在deque的头部或尾端。deque的最大任务，就是在这些分段连续的空间上维护其整体连续的假象，并提供随机存取的接口。实际上。deque内部会维护一个map（注意！不是STL中的map容器）即一小块连续的空间，该空间中每个元素都

2015-07-19 16:16:09 680

原创 C++之priority_queue

1.优先队列priority_queue 优先先队列是队列的一种，不过它可以按照自定义的一种方式（数据的优先级）来对队列中的数据进行动态的排序。每次的push和pop操作，队列都会动态的调整，以达到我们预期的方式来存储。常用的操作就是对数据排序，优先队列默认的是数据大的优先级高（即大根堆），即无论按照什么顺序push一堆数，top()总是能够弹出最大元素。

2015-07-19 15:42:34 638

原创 C++中的类型转换

C++类型转换分为：隐式类型转换和显式类型转换1.隐式转换 1) 算术转换(Arithmetic conversion)。在混合类型的算术表达式中, 最宽的数据类型成为目标转换类型。int ival = 3;double dval = 3.14159;ival + dval;//ival被提升为double类型 2)赋值转

2015-07-17 15:48:36 793

原创每天一道算法题(23)——约瑟夫环问题

题目：已知n个人（以编号0，1，2...n-1分别表示）围坐在一张圆桌周围。从编号为0的人开始报数1，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。问最后的剩下的人。思路： 1.直接使用list模拟约瑟夫环。删除节点 2.第二，分析之。对于n个数而言，剩下的人是f(n,m)=(f

2015-07-16 14:43:18 923

原创每天一道算法题(22)——扑克牌的顺子

题目：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2-10为数字本身，A为1，J为11，Q为12，K为13，而大小王可以看成任意数字。思路：设定王为0。统计非王的牌之间的空格数，若小于王的总数（对应填补），则为顺子。有任意一张牌大于2，为非顺子。代码： bool process(const char*

2015-07-16 10:12:53 1496

转载每天一道算法题(21)——字符串的全排列和组合算法

题目：用C++写一个函数, 如 Foo(const char *str), 打印出 str 的全排列,如 abc 的全排列: abc, acb, bca, dac, cab, cba思路：使用递归的方法。先固定起始位置，使用for循环遍历所有的可能，此时进行字符交换即可。每一层循环中，进行递归，对后一个位置进行改变。代码：#include"iostrea

2015-07-07 16:10:23 891

原创每天一道算法题目(20)——复杂链表的拷贝

题目：输入复杂链表如图，复制该链表。思路：如图。传统的做法是先复制next指针部分，然后对于每个节点的random部分，则需要遍历整个链表查找对应节点。时间复杂度为O（n.^2）。时间这里总结一种时间复杂度为O(n)空间复杂度为O(1)的方法。第一步。简单复制next指针部分，并将拷贝节点和源节点链接一起。第二

2015-07-07 15:49:40 735

原创每天一道算法题(19)——最近公共父节点问题

给定一颗二叉树，以及其中的两个node（地址均非空），要求给出这两个node的一个公共父节点，使得这个父节点与两个节点的路径之和最小。描述你程序的最坏时间复杂度，并实现具体函数，函数输入输出请参考如下的函数原型

2015-07-06 22:34:22 1160

原创计算机网络基础

1.HTTP协议属于应用层协议。但是TCP和UDP属于传输层协议。属于无状态协议。FTP有两个端口，并且应用场景不一样，协议的标准自然不一样,不能使用http协议，其FTP属于you状态协议。在TCP/IP协议族中,有下列这些协议: 网络层:IGMP,ICMP,IP,ARP,RARP 传输层:TC

2015-07-06 16:48:31 636

原创计算机系统

1.程序的容错（fault-tolerance） graceful degradation （优雅降级）：优雅降级(Graceful degradation)是指电脑，机器，电子系统或者是网络在本身大部分已经毁坏或无效的情况下还能保持有限的功能这种能力。优雅降级的目的是阻止灾难性的失败。理想情况下，有优雅降级特征的系统即使多个组件同时失效也不会引起停机。在优雅降级中，操作的

2015-07-03 22:25:53 586

原创数据库基础

1.事物：原子性：事务中包括的所有操作要么都做，要么不做持续性：事务一旦提交，对数据库的改变时永久的隔离性：一个事务内部的操作及使用的数据对并发的其他事务是隔离的一致性：事务必须是使数据库从一个一致性状态变到另一个一致性状态

2015-07-02 22:49:49 401

原创软件测试

1.alpha测试和Beta测试 α测试是由一个用户或者第三方公司在开发环境下进行的测试，也可以是公司内部的用户在模拟实际操作环境下进行的受控测试。α测试不能由程序员或测试员完成。模拟各类用户行为对即将面市的软件产品进行测试,试图发现并修改错误。α测试发现的错误，可以在测。α测试性能测试现场立刻反馈给开发人员，由开发人员及时分析和处理。目的是评价软件产品的功能、可使用性

2015-07-02 22:46:16 507