- 博客(19)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 [c++]百度笔试题
进程调度算法中有一种最小执行时间优先SJF(shortest job first)的调度算法，当一个进程结束后，会选择进程执行时间最短的进行执行，如果执行时间出现相同的情况，考察进入时间，还出现相同，先列出的先执行。比如说进程到来的时间和需要的执行时间如下：进程进入时间执行需要时间实际执行时间等待时间a0700
2016-04-22 09:44:03
428
原创 [c++]set整理
1. set中元素必须有比较的方法 set中元素必须有比较顺序的方法，如下，如果自定义一个struct类型Node，定义set不会出错，向set中插入元素时编译出错：#include #include using namespace std;struct Node{ int i; int j; Node(int ii,int jj):i(ii),j(jj){} void p
2016-04-21 23:08:46
325
转载 [c++]traits
以后再添加自己的理解参考资料：简洁版 http://www.cnblogs.com/pugang/archive/2012/10/17/2727378.html 大神的代码 值得好好推敲 template第一次见追根溯源版http://www.cnblogs.com/youthlion/archive/2011/12/01/2255618.html
2016-04-20 16:18:29
239
原创 [c++]一道算法题的思考
题目描述：输入一个整数数组，实现一个函数调整数组中数字机的顺序，使得所有的奇数位于数组的前半部分，偶数位于后半部分，并保持奇数和奇数间，偶数与偶数间的相对位置。实际是一道排序题，排序的依据是奇数因此所有的稳定的排序算法都可以用在这个地方 递归分制，插排，冒泡法，桶排class RecursiveSort implements sort{ public void s
2016-04-20 10:07:46
266
原创 [java]排序算法总结
用java写了一个排序算法的总结，可初步用来比较排序算法的效率使用代理模式，在排序开始和结束时记录机器时间，计算耗时1. 定义排序接口public interface sort { void dosort(int[] array,int beg,int end); }2. 随机数生成器，测试用public class RandNums { static Random rand
2016-04-20 09:12:36
302
转载 虚函数表
面试时被问到vpt怎么实现的，蒙了！！例子没有太太懂 Fun pfun1=(Fun)(*(long*)*(long*)&d1);得到虚表中第一个虚函数的地址参考：http://www.cppblog.com/ 好地方http://eriol.iteye.com/blog/1167737http://www.cnblogs.com/lihaosky/articles/160
2016-04-19 15:11:25
243
原创 [c++]非局部静态对象初始化顺序
参考effective c++腾讯面试题 全局变量初始化顺序1. static对象包括global对象、定义域namespace作用域内的对象、class内或者函数内或文件作用域内被声明为static的对象局部static对象，函数内声明的static对象，其他的都是全局static对象2. 编译单元 产生单一目标文件的源码，基本上是单一源码文件加上包含的头文件
2016-04-19 14:22:03
696
原创 [c++]const使用
参考effective c++1. 与指针配合char * str="Hello";const char * p = str;//指向常量的指针p[0]='h'; //wrongp="Hi"; //Okchar const * pp=str;//同上 只关心const相对于 * 位置char * const cp=str;//指针常量 不允许指向其他的地址cp[0]=
2016-04-19 10:54:40
221
原创 【面试题】判断链表中是否有环
1. 快慢指针/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: boo
2016-04-18 22:51:56
328
翻译 [c++]LeetCode Median of Two Sorted Arrays问题
问题描述：There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).总结大牛的算法如下：假设nums
2015-10-18 08:54:35
312
翻译 [c++]c++11 新标准
1. constexpr要求编译器去确认变量是常量表达式constexpr int sz=size(); //编译时除非size()是constexpr function，否则不通过当用constexpr修饰指针，说明是指针常量，不是指向常量的指针const int *p=nullptr; //指向常量的指针constexpr int *q=nullptr;//指针
2015-10-16 16:25:31
283
原创 [c++] LeetCode longest substring without repeating characters问题
问题描述：Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length i
2015-10-15 22:29:50
305
翻译 [c++]使用前后缀表示常量的类型
字符或字符串常量使用前缀PrifixmeaningTypeuunicode 16 characterchar16_tU................32...32Lwide characterwchar_tu8utf-8(string literals only)char
2015-10-14 21:27:54
1415
1
翻译 [c++]类型转换
例子源于c++ primerbool b=10; // b is truebool b=-10;// b is truebool b=0.0;// b is falseint i=10.2;// i is 10 truncatedint j=-10.2;//j is -10undigned char c=-1; //assuming 8-bits char, c has value 2
2015-10-14 19:50:24
600
转载 [c++] The BookStore Program
/* 程序来源于书本对应的程序代码 * This file contains code from "C++ Primer, Fifth Edition", by Stanley B. * Lippman, Josee Lajoie, and Barbara E. Moo, and is covered under the * copyright and warranty notices giv
2015-10-14 19:00:58
411
翻译 [c++] LeetCode Add Two Numbers问题
问题描述：You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return i
2015-10-14 15:24:20
436
翻译 [c++] LeetCode Two Sum问题
谢谢师兄的推荐，LeetCode点击打开链接很适合来刷题，初步着手做编程练习题，下面是算法题第一题two sum问题的描述：Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices
2015-10-14 08:20:07
333
翻译 c++ primer 笔记
内容翻译自c++ primer 第5版1. c:\Users\me\Programs> cl /EHsc prog1.cppcl 编译/EHsc 打开标准异常处理/w4 打开编译警告（-Wall GNU）2. echo 指令 查看main函数返回值UNIX $echo $?Windows $echo %ERRORLEVEL%3, c++语言没有
2015-10-13 22:02:16
334
原创 编程资料
c++ primer 第五版中文版电子书及代码链接：http://pan.baidu.com/s/1ntpKn5B 密码：21pl开始系统的学习咯，虽然之前看过一半。。。希望把每一个例子过一遍，心里过或者程序跑一遍。
2015-10-13 20:53:28
254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人