2014.05.06 新建一个visual C++ -- 常规 -- 空白
的项目,用.c后缀名指定这是一个用C语言来写的windows项目。和C语言的hellworld程序做了一个比较,按照windows程序设计规定的入口函数名称、函数参数、参数传递方式等写个入口函数,并弹出一个MessageBo...
问题描述:给定一个长度为N的整数数组,只允许用乘法,不能用除法,计算任意(N-1)个数的组合乘积中最大的一组,并写出算法的时间复杂度。解法:1.暴力解法------O(n^2)2.前后缀法------O(n)3.统计法--------O(n)具体思路和代码:1.暴力解法:思路:利用两层循环,依次删掉...
分类:
其他好文 时间:
2014-05-19 09:34:57
阅读次数:
307
举个例子,如字符串 ababc
首先,不考虑空字符,所有的前缀有a, ab, aba, abab, ababc,其中真前缀有a, ab, aba, abab
同理可以理解后缀,真前(后)缀就是指不包含自身的前(后)缀
前缀函数next[j]是指某个字符串的最长真后缀同时也是它的前缀的子串长度。不太理解可以看下面的例子
a -> 0
ab -> 0
aba -> 1
abab -> 2...
分类:
其他好文 时间:
2014-05-18 18:29:02
阅读次数:
993
1、有意义且有效的名字。2、同一信号在不同层次应该保持一致。3、添加有意义的后缀,使信号的有效性更加明确。4、模块输出寄存器化,使得输出的驱动强度和输入延时是可以预测的。5、使用括号表明优先级。6、每一个if都应该有一个else。如果esle没有任何相应的动作,则用一条空语句。(if。。esle可能...
分类:
其他好文 时间:
2014-05-17 18:28:13
阅读次数:
311
重新整理Trie的内容,还有一种叫做双链键树,不过到现在也不会写。Trie
可以称为字典树,也叫做前缀树,叫字典树很形象,叫前缀树可以很好的区分,因为还有一种树叫做后缀树自己就不瞎总结了,写估计也写不好。关键是时间不允许。参考两个blog
A B先给一个比较标准的模板 1 #include 2 #i...
分类:
其他好文 时间:
2014-05-17 15:00:46
阅读次数:
388
反射用于在程序运行过程中,获取类里面的信息或发现程序集并运行的一个过程。通过反射可以获得.dll和.exe后缀的程序集里面的信息。使用反射可以看到一个程序集内部的类,接口,字段,属性,方法,特性等信息。一、各种GetType()、typeof的区别
首先就是获取Tyoe对象的来源不同: ...
分类:
其他好文 时间:
2014-05-16 01:11:44
阅读次数:
371
题目链接题目意思: 给出两个字符串a, b, 求最长的公共字串c, c是a的后缀,也是b的前缀.
本题没有具体说明哪个字符串是文本串和匹配串, 所以都要考虑思路: 查找的时候, 当文本串结束的时候, 返回匹配串的位置, 即为c的长度.附上代码: 1
/************************...
分类:
其他好文 时间:
2014-05-15 20:50:22
阅读次数:
385
符号与源码是调试过程中的重要因素,它们使得枯燥生硬的调试内容更容易地让调试人员读懂。在可能的情况下,应该尽量加载符号和源码,大部分情况下源码难以得到,但符号却总能以符号文件的形式易于得到。
什么是符号文件呢?编译器和链接器在创建二进制镜像文件(诸如exe、dll、sys)时,伴生的后缀名为.d...
分类:
其他好文 时间:
2014-05-15 11:44:39
阅读次数:
277
中缀表达式求值问题
中缀表达式的求值问题是一个比较常见的问题之一,我们通常在编写程序时,直接写出表达式让编译器去处理,很少去关心编译器是怎么对表达式进行求值的,今天我们来一起了解一下其中具体的原理和过程。
表达式一般来说有三种:前缀表达式、中缀表达式、后缀表达式...
分类:
其他好文 时间:
2014-05-15 10:58:08
阅读次数:
313
批处理自身信息::1.5::关于批处理文件自身的路径以及一些信息@echo offecho
获取批处理自身的完整路径echo %0echo 获取批处理自身的完整路径,并去掉首尾的引号echo %~0echo 获取批处理自身的文件名(不含后缀)echo
%~n0echo 获取批处理自身的后缀名echo...
分类:
其他好文 时间:
2014-05-15 07:39:31
阅读次数:
203