- 博客(43)
- 收藏
- 关注
转载 两个最大连续子序列
http://dingke16.blog.163.com/blog/static/118554878200962825035633/简单来说,就是从左、从右各做一次最大连续子序列的操作,然后综合两个结果即可。在输入的同时,进行一次DP,计算出从左到右的最大值,并把它保存在数组dp的对应的下标 元素中,这样之后,对于下标为i的元素,它其中保存的便是前面所 有元素可能的最大连续和。再...
2019-09-22 14:44:19
193
转载 const
和#define对比:类型检查 vs 文本替换const定义常量从汇编的角度来看,只是给出了对应的内存地址,#define给出的是立即数,所以const定义的常量在程序运行过程中只有一份拷贝,而#define定义的常量在内存中有若干个拷贝。编译器通常不为普通const常量分配存储空间,而是将它们保存在符号表中,这使得它成为一个编译期间的常量,没有了存储与读内存的操作,...
2019-09-22 14:44:17
117
转载 2014/03/04
I'm an old hand. 老手You are still a new hand/green hand. 新手It's raining cats and dogs.I have cold feet.转载于:https://www.cnblogs.com/RoyCNNK/p/3581350.html
2019-09-22 14:44:15
127
转载 KMP算法
参考:http://blog.csdn.net/v_july_v/article/details/7041827,其中的图表画得很好。应用于:字符串匹配是计算机的基本任务之一。举例来说,有一个字符串"BBCABCDABABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"?KMP的算法步骤:1.计算覆盖数组next[]p: a b...
2019-09-22 14:44:13
77
转载 volatile
volatile关键字是一种类型修饰符,用它声明的类型变量表示可以被某些编译器未知的因素更改,比如:操作系统、硬件或者其它线程等。遇到这个关键字声明的变量,编译器对访问该变量的代码就不再进行优化,从而可以提供对特殊地址的稳定访问。当要求使用volatile声明的变量的值的时候,系统总是重新从它所在的内存读取数据,即使它前面的指令刚刚从该处读取过数据。而且读取的数据立刻被保存。 ...
2019-09-22 14:44:10
80
转载 mutable
mutable只能用于修饰类的非静态数据成员。对于使用使用mutable修饰的成员变量,const成员函数可以调用它,并改变它的值。如果缺少mutable,那么就无法编译通过。 mutable具有欺骗性,使用它可以使const的成员函数悄悄的改变的类的成员函数,而无须使用const_cast来转换this指针。class X{public: void foo() co...
2019-09-22 14:44:07
81
转载 #pragma warning
1.#pragma warning只对当前文件有效(对于.h,对包含它的cpp也是有效的),而不是对整个工程的所有文件有效。当该文件编译结束,设置也就失去作用。2.#pragma warning(push)存储当前报警设置。#pragma warning(push, n)存储当前报警设置,并设置报警级别为n。n为从1到4的自然数。3.#pragma warning(p...
2019-09-22 14:44:05
320
转载 内存对齐与sizeof
一、一个例子#include<iostream>usingnamespacestd;structX1{inti;//4个字节charc1;//1个字节charc2;//1个字节};structX2{charc1;//1个字节inti;//4个字节charc2;//1个字节};structX3{...
2019-09-22 14:44:03
88
转载 位域与sizeof
转自http://blog.csdn.net/zhangboyj/article/details/6201856,一转再转,不知道源头在哪里……================================================================从问题开始#includevoid main(){ union { struct { ...
2019-09-22 14:44:01
234
转载 多重继承
转载自Soul Apogee,原文地址:如何正确使用C++多重继承C++多重继承一直是一个让人搞不太清楚的一个问题,但是有时候为了实现多个接口,多重继承是基本不可避免,当然在Windows下我们有强大的COM来帮我们搞定这个事情,不过如果你想自己实现一套类似于COM的东西出来的时候,麻烦事情就来了。在COM里面,有两个很基础的,而且我们都会用到的特性:1. 纯虚接口:一般使用一个...
2019-09-22 14:43:58
84
转载 内置类型存储空间(32位机参考)
bool -char 8bwchar_t 16bshort 16bint 32blong 32b (long,我要你何用?)float 32bdouble 64blong double 64b (long,我要你何用?)long long 64b转载于:https://www.cnblogs.com/RoyCNNK/articles/3001828.html...
2019-09-22 14:43:54
110
转载 类型alignment
http://chuansu.iteye.com/blog/1487350暂时先不总结了。。。只给出MSDN那个例子:struct x_{ char a; // 1 byte int b; // 4 bytes short c; // 2 bytes char d; // 1 byte} MyStruct;...
2019-09-22 14:43:50
206
转载 March 25th, 2013
Listless, dirty, tired and fretful, those are the words used to describe my condition right now. In fact, I have been fretful for one and a half days, since I came back to my room with wet s...
2019-09-22 14:43:48
99
转载 社会名流问题
转载自http://poplars.blog.163.com/blog/static/139422174201085113427209/ 在n个人中,有一个被所有人知道但却不知道别人的人,这个人被定义为社会名流。现在的问题是如果存在,试找出社会名流。你可以使用的唯一方式是询问:“对不起,请问你知道某某人吗?”。由于有n(n-1)/2对人,如果提问是随意的,那么问题的规模是n(n-1...
2019-09-22 14:43:47
403
转载 c++ primer exp
标示符不能包含连续两个下划线,也不能以下划线开头后面紧跟一个大写字母。MS一般用匈牙利命名法,Java用骆驼命名法printEmployeePaychecks(),还有下划线命名法print_employee_paychecks,C#用帕斯卡命名法PrintEmployeePaychecks()int a=09; 是错的。float Float = 1.0; 是对的。int _ = 3;...
2019-09-22 14:43:46
84
转载 Exps on March 24th (cont.)
询问时间What time is it? = Do you have the time? =Have you got a watch? = Have you got the time? 现在几点了?Do you have some time? = Do you have a minute / second? 你现在有时间吗 What's up?Does your watch kee...
2019-09-22 14:43:44
219
转载 堆排序
void InsertHeap(vector<int>& heap, int node){ heap.push_back(node); int index = heap.size()/2-1; int index_s = heap.size()-1; while (index_s > 0 && heap[index] > heap[...
2019-09-22 14:43:42
76
转载 英语单词辨析汇总
<wake/waken/awake/awaken/arouse>wake可作动词表示唤醒,常用的有wake up,也有wake (up) to结构,表示“醒来时注意到”,也可做名词,短语in the wake of有“作为...的结果(通常指不好的)”的意思,以及in sb's/sth's wake表示“紧跟后面”。waken只能做动词,是醒来的意思。awak...
2019-09-22 14:43:41
1288
转载 Exps on March 23rd
电话固定电话 telephone手机 cellphone, mobilephone无绳电话 cordless phone公共电话 paying phone长途电话 long distance call国际电话 international call市话 local call免费电话 toll free call对方付费电话 collect call咖啡清咖啡 black cof...
2019-09-22 14:43:40
133
转载 虚函数与虚函数表详解
虚函数的定义要遵循以下重要规则:1.如果虚函数在基类与派生类中出现,仅仅是名字相同,而形式参数不同,或者是返回类型不同,那么即使加上了virtual关键字,也是不会进行滞后联编的。2.只有类的成员函数才能说明为虚函数,因为虚函数仅适合用与有继承关系的类对象,所以普通函数不能说明为虚函数。3.静态成员函数不能是虚函数,因为静态成员函数的特点是不受限制于某个对象。4.内联(inli...
2019-09-22 14:43:40
225
转载 [SE]软件项目的质量控制要素
“运行正确”的程序就是高质量的程序吗?不贪污的官就是好官吗?时下老百姓对一些腐败的地方政府深痛恶绝,对“官”不再有质量期望。只要当官的不贪污,哪怕毫无政绩,也算是“好官”。也有一些精明的老百姓打出旗号:宁要贪污犯,不要大笨蛋。相比之下,程序员是够幸福的了。因为我们能通过努力,由自己来把握软件的命运。那么就不要轻易放弃提高软件质量的权利了。“运行正确”的程序不见得就是高质量的程序。这个程序...
2019-09-22 14:43:37
160
转载 构造函数
构造函数和隐式转换有关。建立新对象时永远是使用构造函数,即使使用=。构造函数内,只能访问到继承层次以上的成员,和本类之内的成员。STL中加入新元素,使用的是拷贝构造函数 不能为虚函数的理由:构造一个对象的时候,必须知道对象的实际类型,虚函数行为是在运行期间动态绑定,但构造函数中对象还没有构造完成。虚函数的执行依赖于虚函数表,虚函数表...
2019-09-22 14:43:37
51
转载 [SE]软件项目需求分析为什么困难
有几种原因使需求分析变得困难:(1)客户说不清楚需求;(2)需求自身经常变动;(3)分析人员或客户理解有误。1 客户说不清楚需求有些客户对需求只有朦胧的感觉,当然说不清楚具体的需求。例如全国各地的很多政府机构在搞网络建设,这些单位的领导和办公人员大多不清楚计算机网络有什么用,反而要软件系统分析人员替他们设想需求。这类工程的需求是如此的主观,以致产生很多贪污腐败现象。有 些客户心里非常...
2019-09-22 14:43:34
97
转载 Exps on March 25th
时差What's your time there? What time is it over there? 在你那里,现在是几点啊?Greenwich Mean Time (GMT) 格林威治时间,0时区,伦敦标准时间China is located in the 8th time zone east of Greenwich. 中国处于东八区美国:Pacific time太平洋时区...
2019-09-22 14:43:33
199
转载 英语学习方法
1.语音语调:多听,多模仿2.语汇:重点语汇(take、hand等非常基本、简单的词)深入掌握。一般语汇(国名、体育、水果、蔬菜、衣着)范围性联想记忆。实用原则,越实用的越重点学(比较流行的,比如Internet相关)。俚语俗语。3.句型:背诵经典句型。将背诵的内容说出来练出来转载于:https://www.cnblogs.com/RoyCNNK/archive/2013/0...
2019-09-22 14:43:32
246
转载 Exps on March 24th
发出邀请Would you like to ... ?I'd love to. With pleasure.(长辈上司) All right.(朋友)I'd love to, but I'm tight up(脱不开身) / but I have no time / but I'm busy now.Come on. Sorry I really can't. What a pity...
2019-09-22 14:43:31
200
转载 [BAT]Win7下可用于bat文件中的call调用
全部已在本机验证,可能根据用户安装的系统功能不同而有些命令无效。设备管理器 hdwwiz.cpl 或devmgmt.msc添加或删除程序 appwiz.cpl管理工具 control admintoolsBluetooth文件传送向导 fsquirt计算器 calc证书管理控制台 certmgr.msc...
2019-09-22 14:43:29
183
转载 March 19th, 2013
March 19th, 2013. Rainy. I'm writing English diary for the first time online on my new blog. Therefore, I'd like to say sth about my blogs today. I have approximately four blogs. The first ...
2019-09-22 14:43:27
57
转载 [SE]编写软件项目需求文档
引用于http://www.javaeye.com/topic/178200标准和准则保持语句和段落的简短。采用主动语态的表达方式。编写具有正确的语法、拼写和标点的完整句子。使用的术语与词汇表中所定义的应该一致。需求陈述应该具有一致的样式。例如“系统必须⋯⋯”或者“用户必须⋯⋯”,并紧跟一个行为动作和可观察的结果。例如,“仓库管理子系统必须显示一张所请求的仓库中有...
2019-09-22 14:43:24
187
转载 01背包问题的贪婪算法
0/1背包问题有好几种贪婪策略,每个贪婪策略都采用多步过程来完成背包的装入,在每一步过程中利用贪婪准则选择一个物品装入背包。 1、从剩余的物品中,选出可以装入背包的价值最大的物品。利用这种规则,价值最大的物品首先被装入(假设有足够容量),然后是下一个价值最大的物品,如此继续下去。这种策略不能保证得到最优解。例如,n=2, weight=[100, 10, 10], prize=...
2019-09-22 14:43:24
1342
转载 Exps on March 22nd
--Thank you.--You're welcome. My pleasure.(非常尊敬或男对女讲) Don't mention it. At your service.(Waiter)How are you? ==> How was your vacation? How is your new home? How was your day?0am~12am : G...
2019-09-22 14:43:22
204
转载 To The Oak
To The OakShu tingIf I love youI won't wind upon you like a trumpet creeperupvalue myself by your heightIf I love youI will never follow a spoony birdrepeating the monotone so...
2019-09-22 14:43:20
88
转载 螺旋队列
// 问题434445464748494221222324252641207891027401961211283918543122938171615...
2019-09-22 14:43:19
58
转载 Exps on March 21st
//I'm broke. 我没钱。Who will first break the ice, you guess? 你猜谁会先打破僵局?提出要求建议:Would you please... ,而使用I hope... 有一种居高临下的感觉situation 场景How are you? 用于和熟人打招呼。Did I make myself understood?介绍用经典句型:...
2019-09-22 14:43:18
146
转载 [BAT]xcopy
转载于:http://www.jb51.net/article/11313.htmXcopy复制文件和目录,包括子目录。语法xcopy Source [Destination] [/w] [/p] [/c] [/v] [/q] [/f] [/l] [/g] [/d[:mm-dd-yyyy]] [/u] [/i] [/s [/e]] [/t] [/k] [/r] [/h] [{...
2019-09-22 14:43:17
190
转载 Trie树
转载自http://epic.32o.cn/article.asp?id=47,但是这个地址已经不存在了……所以从维基百科拿来个图进行解释:http://zh.wikipedia.org/wiki/Trie 今天在vijos有人问我trie树怎么弄。索性就写详细点,让众多新手参考一下。 Trie树就是字符树,其核心思想就是空间换时间。举个简单的例子。 给你100000个长度不超...
2019-09-22 14:43:17
59
转载 Hash
----哈希基本概念---- Hashing定义了一种将字符组成的字符串转换为固定长度(一般是更短长度)的数值或索引值的方法,称为散列法,也叫哈希法。由于通过更短的哈希值比用原始值进行数据库搜索更快,这种方法一般用来在数据库中建立索引并进行搜索,同时还用在各种解密算法中。 设所有可能出现的关键字集合记为U(简称全集)。实际发生(即实际存储)的关键字集合记为K(|K|比|U|小得多...
2019-09-22 14:43:15
197
转载 [BAT]常用的bat命令和用法
Part One: echo、@、call、pause、rem 是批处理文件最常用的几个命令,我们就从他们开始学起。 echo表示显示此命令后的字符 echo off表示在此语句后所有运行的命令都不显示命令行本身 @与echo off相象,但它是加在其它命令行的最前面,表示运行时不显示命令行本身。 call调用另一条批处理文件(如果直接调用别的批处理文件 ,执行...
2019-09-22 14:43:14
579
转载 计算二进制位"1"的个数
写一个函数,返回数字中二进制位为'1'的个数。比如36,化为二进制得到100100,其中有2个'1'。 方法1:分别判断各个位intbit_count(unsignedintn){intcount;for(count=0;n;n >>= 1){count+=n&1;}retu...
2019-09-22 14:43:13
116
转载 质数判断算法
有人做过这样的验算:1^2+1+41=43,2^2+2+41=47,3^2+3+41=53……于是就可以有这样一个公式:设一正数为n,则n^2+n+41的值一定是一个质数。这个式子一直到n=39时,都是成立的。但n=40时,其式子就不成立了,因为40^2+40+41=1681=41*41。 研究发现质数除2以外都是奇数,而奇数除了【奇数*奇数】(或再“*奇数”)都是质数。那么用...
2019-09-22 14:43:12
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人