2015年07月_NK_test

12月 11月 10月 09月 08月 07月 06月 05月

原创 c++ 控制台版扫雷游戏

白天看了一天书看累了，晚上瞅见扫雷游戏，就自己琢磨着做一个呗。想了一会，也没看别人怎么做的，大概1个多小时完成了这个简单版本的扫雷游戏，由于没怎么学过c#，界面的事情可能迟几天再做，明天要回家啦，哈哈！先说思路，其实挺简单的。(1) 随机生成10个雷，标记到二维数组里，然后计算八个方向的雷的总数记录下来，这是预处理阶段。(2)输入要翻开的位置的坐标，如果是数字直接显示，是空白的话，这里

2015-07-23 23:17:34 5472 1

原创 hdu 1711 KMP算法模板题

题意：给你两个串，问你第二个串是从第一个串的什么位置开始完全匹配的？ kmp裸题，复杂度O（n+m）。当一个字符串以0为起始下标时，next[i]可以描述为"不为自身的最大首尾重复子串长度"。当发生失配的情况下，j的新值next[j]取决于模式串中T[0 ~ j-1]中前缀和后缀相等部分的长度，并且next[j]恰好等于这个最大长度。防止超时，注意一些细节。。另外：尽量少用str

2015-07-22 23:00:04 2495 1

原创 [leetcode] Product of Array Except Self

(1) 预处理出所有数的乘积，然后每次去除nums[i],可以得到正确的答案数组，但是题目中明确写明without division .，不可行。(2) 预处理出前n项的乘积，放到temp数组中，然后倒着遍历，为了节约空间，我们使用一个Cur变量记录当前后面的乘积。class Solution {public: vector productExceptSelf(vector& n

2015-07-22 22:45:36 1115

原创 [leetcode] Palindrome Number（不使用额外空间）

本来判断回文串是一件很容易的事情，只需要反转字符串后在与原字符串相比较即可。这道题目明确说明不能使用额外的空间，那么使用将其分解连接成字符串的方法便不是可行的。只好采用数学的方式：每次取最高位和最低位相比较，总的位数可以用一个while先处理出来，循环直至取余和除数相等。具体见代码：class Solution {public: bool isPalindrome(int x)

2015-07-20 20:10:18 1322

原创 C++ Primer学习笔记与思考_1----变量和基本类型

C++ Primer学习笔记与思考_1----变量和基本类型类型有什么作用？类型告诉我们数据代表什么意思以及可以对数据执行哪些操作。一：基本内置类型 C++标准规定了每个算术类型的最小存储空间，但是它并不阻止编译器使用更大的存储空间。对于int，几乎所有的编译器使用的存储空间都比所要求的大。字符类型有两种char和wchar_t，其中wchar_t用

2015-07-16 17:18:51 1323

原创 [leetcode] Longest Palindromic Substring 多种解法

很经典的题目，求字符串中的最长回文子串。（1）最朴素的解法 ---暴力复杂度O(N³)这也是最容易想到的方法，最外层循环枚举起点i，第二层循环从i+1开始向后枚举，第三层判断是不是回文串。最后取最长子串的返回。代码比较简单，这里没有列出。（2）中心扩展法。复杂度O(N²)枚举每一个字符作为中心点向左右扩展。但是这里要注意，对于每一次扩展要分奇偶两种情况。否则可能会漏掉情况。

2015-07-16 00:03:10 2115

原创 Valid Parentheses （栈的符号匹配）

很简单的利用栈进行括号匹配的题目。当是左边的符号的时候，压进栈中。发现是右边的符号的时候，先判断其是否为空，然后与栈顶元素比较，不等直接return false注意一点就是最后只有栈中为空的时候才返回true。class Solution {public: bool isValid(string s) { stack sk; int len=

2015-07-12 22:28:08 1232