- 博客(12)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 编程常用算法--分治法，动态规划，回溯法，分支界限法，贪心算法
分治算法一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)…… 任何一个可以用计算机求解的问题
2017-08-21 16:37:13
340
原创 很努力，却始终没有别人混的好---我觉得是“认真”的问题
【感悟】你很努力，却还是没有别人优秀？学习从来都不是看谁学的时间长谁就优秀，学习如此，生活亦如此。看你是否真的努力是看你付出的有效时间是多少，而不是花多少时间。学而不思则罔，思而不学则殆。爱因斯坦也说过，成功=勤奋工作+正确方法+少说废话。所以当你觉得自己很努力了，却还没有别人优秀的时候，那么请你停下脚步，好好的回忆一下你是否存在以下几点误区。1.你看书的时候会想这
2017-08-21 14:20:57
4868
2
转载 cin、cin.getline()、getline()的用法
cin、cin.getline()、getline()的用法主要内容：1、cin用法2、cin.getline()用法3、getline()用法3、注意的问题 一、cin>>用法1：输入一个数字或字符#include using namespace std;main (){int a,b;cin>>a>>b;cout}用法
2017-08-20 16:07:27
667
转载 数据库索引实现的原理
说白了，索引问题就是一个查找问题。。。数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。为表设置索引要付出代价的：一是增
2017-08-18 16:05:21
176
转载 tcp慢开始（Slow-Start）、拥塞避免（Congestion Avoidance）、快重传（Fast Retransmit）和快恢复（Fast Recovery）
1.引言 计算机网络中的带宽、交换结点中的缓存和处理机等，都是网络的资源。在某段时间，若对网络中某一资源的需求超过了该资源所能提供的可用部分，网络的性能就会变坏。这种情况就叫做拥塞。 拥塞控制就是防止过多的数据注入网络中，这样可以使网络中的路由器或链路不致过载。拥塞控制是一个全局性的过程，和流量控制不同，流量控制指点对点通信量的控制。2.慢开始与拥塞
2017-08-14 23:40:15
6175
1
原创 整数转罗马和罗马转整数
整数转罗马：class Solution {public: string intToRoman(int num) { string res = ""; vector val{1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1}; vector str{"M", "C
2017-08-14 20:10:46
252
原创 笔试算法常用函数和数据输入总结
算法一般考：1.字符串 C++算法编程常用函数：头文件是：#include 1：find函数：vector::iterator it=find(vec.begin(),vec.end(),a); Map::iterator it=m.find(a); a是map的key值class map_value_finder{public: map_value_f
2017-08-13 17:21:11
729
原创 在vector里存储特殊的结构题，并且支持find函数查找
在vector里存储特殊的结构题，并且支持find函数查找 #include "iostream"#include "vector"#include "algorithm"using namespace std; struct st { int a; int b; st(int _a = 0, int _b = 0) : a(_a), b(
2017-08-13 10:24:41
266
原创 不用加号两数求和
1、给出两个整数a和b, 求他们的和, 但不能使用 +等数学运算符。int aplusb(int a, int b) { if(b == 0) return a; else { int c=a^b; int d=(a&b) return aplusb(c,d);
2017-08-13 10:23:50
1067
原创 c++整数和字符串转换
1c++中将数字转化成字符串的代码：法一：Char *s=new char[32];Int num=13224;Sprintf(s,”%d”,num);法二：stringstream int转string：stringstream stream; string result;int i = 1000; stream //将int输入流
2017-08-13 10:22:10
394
转载 网易2017实习生编程题—双核处理问题（0-1背包问题）
问题描述： 一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这批任务所需的时间最少，求这个最小的时间。输入描述:输入包括两行： 第一行为整数n(1 ≤ n ≤ 50)
2017-08-12 11:45:07
300
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人