计算机相关知识点小汇总

待写...

数据库:

MySQL语句:

查看table中所有元素

table中共有多少元素

查看key为某个值的元素

并查看共有多少个

(上面的顺利答出命令于是记住了。。后面还问了一些什么查看key1的前30个Key2的前35个元素怎么查。。我就不知道了。。还有一些其他命令我也不记得了。。

C++知识:

C++ new带括号和不带括号的区别: 转自这里

对于自定义类类型:

如果该类没有定义构造函数(由编译器合成默认构造函数)也没有虚函数,那么class c = new class;将不调用合成的默认构造函数,而class c = new class();则会调用默认构造函数。

如果该类没有定义构造函数(由编译器合成默认构造函数)但有虚函数,那么class c = new class;和class c = new class();一样,都会调用默认构造函数。

如果该类定义了默认构造函数,那么class c = new class;和class c = new class();一样,都会调用默认构造函数。

对于内置类型:

int *a = new int;不会将申请到的int空间初始化,而int *a = new int();则会将申请到的int空间初始化为0。

以下两个语句的区别是:第一个动态申请的空间里面的值是随机值,第二个进行了初始化,里面的值为0:

int*p1 =newint[10];

int*p2 =newint[10]();

结论:别使用不带括号的new。

2. 对qq号进行排序,哪种排序方法最快?

其中快速排序,堆排序,归并排序的时间复杂度都是nlogn,其中堆排序和归并排序的最坏时间也是nlogn,而快速排序最坏则为n2(n平方),只有归并排序是稳定的。

3. 排序算法的稳定性:

排序的稳定性并不是算法性能是否稳定。算法性能的稳定性,一般是说是否会退化。

需要分析算法本身的策略,是否能够具有稳定性。也就是保证键值相同的元素排序前后相对次序不变。

具体问题具体分析。例如,插入排序,前面的元素先插入已排序的序列,后插入的元素依次前移,直到不比前面的位置的大。相同的元素是不会越过的。

严格证明可以使用数学归纳法,对长度归纳。例如归并排序,长度为1时显然是稳定的,如果你小于n都稳定,很容易推出n+1也稳定。

不稳定性就找反例了。

选择排序用最小值和未排序元素做交换,可能会破坏相同键值元素的次序。

而快速排序,枢纽元如果是重复的值,选择不同位置的相同元素,就可能破坏次序。

注意: 大小比较和交换必须写正确,常见的错误就是序关系定义成了小于等于。虽然有时不影响正确性,但会影响稳定性。



参考 Gigi9 的简书

http://www.jianshu.com/p/5ecee333814f

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 202,529评论 5 475
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,015评论 2 379
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 149,409评论 0 335
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,385评论 1 273
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,387评论 5 364
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,466评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,880评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,528评论 0 256
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,727评论 1 295
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,528评论 2 319
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,602评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,302评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,873评论 3 306
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,890评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,132评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,777评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,310评论 2 342

推荐阅读更多精彩内容

  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,555评论 18 399
  • 首先总结以下Java和C、C++中的一般控制台输入方式,方便以后的编程题: java键盘输入 java读文件(会自...
    androidjp阅读 2,276评论 0 16
  • 萧我在前面一文《别再说陶笛是民族乐器了》中已经介绍过了,以下为萧部分知识以及初学视频和曲子欣赏,希望你喜欢或者因此...
    我独一你无二阅读 2,943评论 4 2
  • 各位老师下午好,我叫叶粟,是这个老宅的守院人。今天我演讲的主题是“找到一条回家的路” 人生从出生到死亡,只有一条路...
    叶粟阅读 476评论 3 3
  • 有一天,遥不可及的远方再也比不了身边真实的点滴,原来想要的生活即是如此简单而真实。 2017.9.30 星期...
    星月新晨阅读 228评论 0 0