08 2017 档案
摘要：链接：https://www.nowcoder.com/questionTerminal/655a43d702cd466093022383c24a38bf来源：牛客网 题目描述 给定一个字符串，问是否能通过添加一个字母将其变为回文串。 输入描述 一行一个由小写字母构成的字符串，字符串长度小于等于10
阅读全文
摘要：题目描述和思路来自博客：http://www.cnblogs.com/coding-wtf/p/5849222.html，在此表示感谢。 题意：给定一个数组，数组中元素的值只能是1或者-1，求其和为0的最长连续子序列的长度； 数组为1，-1，1，-1，1，-1，1，-1，其结果为：8 数组为1，1，
阅读全文
摘要：本文总结一些经验教训，以使编出来的代码更为健壮。 1、定义类/结构体的时候不要和系统函数冲突（尤其是不同系统/平台之间移植的时候） 有时候在windows系统下编译没问题，但是在linux系统下就不行了，那是因为linux下有同名函数。 好一点的编译器会提示：Must use 'class/stru
阅读全文
摘要：首先来看一段C程序： 再看一段： 特别要注意这两个函数的异同。
阅读全文
摘要：我们经常需要输入一串数，而数据个数未知。这时候就不能以数据个数作为输入是否结束的判断标准了。 这种情况下，我们可以用以下两种方法输入数据。 方法一：判断回车键（用getchar()=='\n'即可判断） 方法二：用istringstream流对象处理
阅读全文
摘要：题目描述： 给定一段数组，求每个区间的最小值乘这段区间的和，输出每个区间得到的最大值。 样例输入：[1 2 6]，可能有以下几种情况： [1]：结果为1*1=1； [2]：结果为2*2=4； [6]：结果为6*6=36； [1,2]：结果为1*(1+2)=3; [2,6]：结果为2*(2+6)=16
阅读全文
摘要：(赛码网的模拟考试题，这道题目挺有意思) 搭积木 时间限制：C/C++语言 1000MS；其他语言 3000MS内存限制：C/C++语言 65536KB；其他语言 589824KB 题目描述： 一天，小明买了许多积木回家，他想把这些积木拼接在一起。每块积木有两个接口，每个接口我们用一个数字标记，规定
阅读全文
摘要：1 /* 2 本程序说明： 3 4 [编程题] 求素数 5 时间限制：2秒 6 空间限制：32768K 7 输入M、N，1 =2 23 #include 24 #include 25 #include 26 using namespace std; 27 ///寻找N以内的质数的个数 28 size_t find_Prime(int N) 29 { 30 if(1=...
阅读全文
摘要：1 //fibonacci,find the nth num. 1 1 2 3 5 8... 2 #include 3 using namespace std; 4 5 int fib(int n){ 6 if(n==1 || n==2){ 7 return 1; 8 } 9 int prev=1; 10 int result=1; 11 n-=...
阅读全文
摘要：1 #include <iostream> 2 #include <vector> 3 using namespace std; 4 5 int nth_prime(int n) { 6 vector<int> primes(n); 7 primes[0] = 2; 8 int CntOfPrime
阅读全文
摘要：睡眠命令（第一步可省去）： １.查看你的系统支持什么模式：cat /sys/power/state（我的系统为：freeze mem disk） ２.切换到管理员模式下,执行命令：echo "mem">/sys/power/state 下次直接按开机键就回到睡眠之前的状态了 服务器时间本地化（Cen
阅读全文
摘要：Traceroute原理记录 平时TTL减为0时最后一个经手的路由器会返回TTL-Exceeded报文，到目的主机后由于端口大于30000，会返回Port-Unreachable报文，这样就可以知道到达了主机。注意这两个报文不一样，所以可以区分。至于为何要发送一个不使用的端口而不是正常到达，我个人理
阅读全文
摘要：链接：https://www.nowcoder.com/questionTerminal/266d3a6d4f1b436aabf1eff3156fed95来源：牛客网 题目：类成员函数的重载、覆盖和隐藏区别描述正确的有？ A、覆盖是指在同一个类中名字相同，参数不同 B、重载是指派生类函数覆盖基类函数
阅读全文
摘要：两道题都可以用动态规划的方法做，只是状态转移方程不同。 最长公共子串（注意子串是连续的） 1、先建立一个二维数组array[str1.size()][str2.size()]（全部初始化为0），初始化第一行和第一列（元素相同处置1），然后进入状态方程 2、状态转移方程： if(str1[i] ==
阅读全文
摘要：快速排序一定要会默写！ 递归版 参考链接：http://www.cnblogs.com/cj723/archive/2011/04/27/2029993.html 非递归版
阅读全文
摘要：注意，由于rand()直接产生的数据范围很大（0~RAND_MAX），其中RAND_MAX在VS2010下为0x7fff，也就是32767。因此要获取的数据量较少时所获得数字并不是完全随机的，但数据量足够的时候是随机的。
阅读全文
摘要：利用书籍进行系统学习，凭借博客/新闻等资料开阔眼界，辅之以代码及项目实战，并勤加以总结，方可进步。 常用网站： 找英文电子书网站：gen.lib.rus.ec 和 www.jiumodiary.com/ Leetcode刷题：https://leetcode.com/ ，练习数据结构和算法必备 Co
阅读全文
摘要：关于trie数的其他应用，可参见http://www.cnblogs.com/dlutxm/archive/2011/10/26/2225660.html，感觉写的不错。
阅读全文
摘要：前言 本文章整理了链表排序的三种方法，分别是快速排序、插入排序、归并排序。为适应不同用途，先给出常用的int版本，再在此基础上抽象出类模板。 目录 一、针对整数的版本（常用） 二、模板版本（适用性广泛） 总结 参考文章 一、针对整数的版本（常用） 文中链表定义： 链表相关操作： 三种排序方法： 完整
阅读全文
摘要：本文转载至：http://blog.csdn.net/hitwhylz/article/details/9700935，并加以完善。 完善内容：增加了余数的输出。 大数除法，应该算是四则运算里面最难的一种了。不同于一般的模拟，除法操作步数模仿手工除法，而是利用减法操作实现的。 其基本思想是反复做除法
阅读全文
摘要：1 /* 2 本程序说明： 3 4 字符串截取，如字符串qwer kkk/f/lsj sdfgh pppi/uhgf根据"/"分割为qwer kkk、f、lsj sdfgh pppi、uhgf 5 6 */ 7 #include 8 #include 9 #include 10 11 using namespace std; 12 13 //字符串截取 14 ve...
阅读全文
摘要：翻转一个句子中的单词 比如输入 this is a test 输出 test a is this 输入foobar 输出foobar 1 /* 2 本程序说明： 3 4 翻转一个句子中的单词 比如输入 this is a test 输出 test a is this 输入foobar 输出foobar 5 6 思路：先翻转整个句子，再针对每一个单词翻转之 7 ...
阅读全文
摘要：以下是调试版本（保存乘法每一步的结果），因此空间复杂度高一点： 同类文章： 【模板小程序】十进制大数相加（正整数版本+整数版本【正负0】），包含合法性检查：http://www.cnblogs.com/xiaoxi666/p/7258312.html 【模板小程序】十进制大数除法（不含小数）：htt
阅读全文
摘要：1 /* 2 本程序说明： 3 4 输入：方阵大小n，输出：n*n的旋转方阵 5 6 举例： 7 当n=2时，输出： 8 1 2 9 4 3 10 当n=4时，输出： 11 1 2 3 4 12 12 13 14 5 13 11 16 15 6 14 10 9 8 7 15 16 */ 17 #include...
阅读全文
浙公网安备 33010602011771号