06 2015 档案
摘要:写在前面: 我记得也不全,如果有记录的更全的同学可以留言,我会添加哒 :)常量内敛函数 为什么需要内敛函数 内敛函数适用于什么场合 内敛函数本身,最大优点是,避免了真正函数调用的开销 因为普通函数调用会有开销,比如开辟一个栈,结束了还要释放局部变量 如果函数体只有寥寥几行,是不值得使用函数 在函数...
阅读全文
摘要:继上次的三道汇编编程练习,本篇博客同样会介绍三道汇编相关编程题目1 用汇编语言编写一个子程序,根据入口参数AL为0、1、2,分别实现大写字母转换为小写,小写字母转换成大写或大小写字母互换。然后再编写主程序,通过调用该子程序把键盘输入的字符串mystring(长度不超过20Byte)作相应转换(具体何...
阅读全文
摘要:这是本门《面向对象程序设计》课最后一次上课,刚好上完了这本《Thinking in C++》 :)这节课首先讲了流 Stream 的概念平时我们主要用的是(1)在屏幕上输入输出的 cin cout 流 (2)在文件中输入输出的 ifstream ofstream 流 ...
阅读全文
摘要:Given a set of distinct integers,nums, return all possible subsets.Note:Elements in a subset must be in non-descending order.The solution set must not...
阅读全文
摘要:【题目描述】有一个随机序列的数组,找到其中缺失的最小正整数举例如下,在[1, 2, 0] 中,该最小正整数应为3在[3, 4, -1, 1]中,该最小正整数应该为2【解题思路】如果允许开辟任意大小的空间,易得用桶的思想可以解决这题简单的说,开辟一个数组,从1扫过来如果不存在那么break输出即可如果...
阅读全文
摘要:自从打ACM以来也算是用归并排序了好久,现在就写一篇博客来介绍一下这个算法吧 :) 图片来自维基百科,显示了完整的归并排序过程。例如数组{38, 27, 43, 3, 9, 82, 10}.在算法导论讲分治算法一章的时候提到了归并排序。首先,归并排序是一个分治算法。归并(Merge)排序法是将两个...
阅读全文
摘要:使用归并排序对链表进行排序O(nlgn) 的时间效率/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : va...
阅读全文
摘要:Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two nu...
阅读全文
摘要:自从打ACM以来也算是用Dijkstra算法来求最短路径了好久,现在就写一篇博客来介绍一下这个算法吧 :)Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径...
阅读全文
摘要:/************************************************************************* > File Name: code01.cpp > Author: Jeremy Wu > Created Time: Thu 04...
阅读全文
摘要:Sadly, 这节课带过去的笔记本没电了 T^T导致没有一行 Code, Sorry笔记如下: 1 Shape * p1; //使用指针创建对象的方法 2 p = new Circle (2.0); 3 Shape * p2; 4 p = new Rectangle (3.0, 5.0); 5...
阅读全文