2017年03月_witnessai1

12月 11月 10月 09月 08月 07月 05月 04月 03月 01月

原创算法题目中，遇到结果是大数时，为什么喜欢 MOD 10^x+7 ?

参考：https://www.zhihu.com/question/26127900/answer/49049103模一个大数和模一个质数可以减少冲突。比如说如果所有的结果都是偶数…你模6就只可能出现0, 2, 4这三种情况…但模5还是可以出现2, 4, 1, 3这四(4=5-1)种情况的…hash表如果是用取模的方法也要模一个大质数来减少冲突，出题人也会这样来希望减少你

2017-03-30 22:32:06 5423 1

转载算法总结：判断一个数是否为素数

1.约定x%y为x取模y，即x除以y所得的余数，当x象都为整数。x^y表示x的y次方。乘方运算的优先级高于乘除和取模，加减的优先级最低。见到x^y/z这样，就先算乘方，再算除法。A/B，称为A除以B，也称为B除A。若A%B=0，即称为A可以被B整除，也称B可以整除A。A*B表示A乘以B或称A乘B，B乘A，B乘以A……都一样。复习一下小学数学公因数：两个不

2017-03-30 22:08:25 10030

转载 git fetch和 git pull 的区别

原文：http://blog.csdn.net/a19881029/article/details/42245955参考资料：http://blog.csdn.net/wfdtxz/article/details/8632811Git fetch和git pull都可以用来更新本地库，它们之间有什么区别呢？每一个本地库下都有一个.git的隐藏文件夹，文件夹中的文件保存着跟这个本地库相关

2017-03-30 16:46:15 423

转载 git merge 和 git rebase 的区别与分析

原文：http://blog.csdn.net/wh_19910525/article/details/7554489Git merge是用来合并两个分支的。git merge b # 将b分支合并到当前分支同样 git rebase b，也是把 b分支合并到当前分支-----------------------------------他们

2017-03-30 15:38:58 430

转载搜索——ID 迭代加深

原文：http://blog.csdn.net/u014800748/article/details/44998693迭代加深搜索迭代加深搜索（Iterative Deepening Depth-First Search, IDDFS）经常用于理论上解答树深度上没有上界的问题，这类问题通常要求出满足某些条件时的解即可。比如在“埃及分数”问题中要求将一个分数a/b分解成为若干个形如1

2017-03-29 19:19:18 403

转载欧几里得与扩展欧几里得算法

http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html

2017-03-28 22:19:14 255

转载几个常见算法整理

原文：http://blog.csdn.net/u011002533/article/details/620574261.gcd算法[cpp] view plain copy int gcd(int a, int b) { return (a==0)?b:gcd(b%a, a); }

2017-03-28 20:41:19 670

转载关于反向传播算法的理解

关于反向传播算法，很早之前就了解，但是关于细节问题一直未能理解，看了这篇翻译的文章写的很好原文：http://blog.csdn.net/shijing_0214/article/details/51923547Backpropagation算法是目前绝大多数神经网络在优化参数时用到的算法，具有快速方便容易实现的优点。那么它是如何实现的呢？首先看一张典型神经网络结构图：

2017-03-26 11:06:21 2252

原创 c++如何往map<string, set<string> > 添加数据

std::map<string, set<string> > mymap;set<string> myset;myset.insert("orange");//first methodmymap["car"] = myset; //will overwrite existing data!!//second methodmymap.insert(mak...

2017-03-24 21:15:27 3732 1

转载漫谈二分查找

历史上，Knuth在其>一书的第6.2.1节指出：尽管第一个二分搜索算法于1946年就出现，然而第一个完全正确的二分搜索算法直到1962年才出现。而不经仔细斟酌而写出的一个二分查找经常遭遇off by one或者无限循环的错误。下面将讨论二分查找的理论基础，实现应用，及如何采用何种技术保证写出一个正确的二分程序，让我们免于思考麻烦的边界及结束判断问题。在c++的stl中有如下函数

2017-03-23 00:38:39 438

转载 RMQ问题之ST算法及分析

1. 概述RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j算法。当然，该问题也可以用线段树（也叫区间树）解决，算法复杂度为：O(N)~O(logN)，这里我们暂不介绍。2.RMQ算法对于该问题，最容易想到的解决方案是遍历，复杂度是O(n)。但当数据量

2017-03-21 23:22:47 749 1

转载 RMQ问题之ST算法

原文：http://blog.csdn.net/sdj222555/article/details/7875575ST算法的基本原理百度一下就可以知道 RMQ(Range Minimum/Maximum Query)问题是求区间最值问题。可以写一个线段树，但是预处理和查询的复杂度都是O（logn)。这里有更牛的算法，就是ST算法，它可以做到O(nlogn)的预处理

2017-03-21 23:21:25 271

转载位运算简介及实用

原文：http://www.matrix67.com/blog/archives/263位运算简介及实用技巧（一）：基础篇去年年底写的关于位运算的日志是这个Blog里少数大受欢迎的文章之一，很多人都希望我能不断完善那篇文章。后来我看到了不少其它的资料，学习到了更多关于位运算的知识，有了重新整理位运算技巧的想法。从今天起我就开始写这一系列位运算讲解文章，与其说是原来那篇文章的fo

2017-03-20 20:11:31 318

转载 string的size()和length()

原文：http://blog.csdn.net/caomiao2006/article/details/4814927 C++标准库中的string中两者的源代码如下： size_type __CLR_OR_THIS_CALL length() const { // return length of sequence return ...

2017-03-20 14:12:59 681

转载 ACM中浮点数精度处理

转载：http://www.cnblogs.com/crazyacking/p/4668471.html在ACM中，精度问题非常常见。其中计算几何头疼的地方一般在于代码量大和精度问题，代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说，有时候一个精度问题就可能成为一道题的瓶颈，让你debug半天都找不到错误出在哪。1.浮点数为啥会有精度问题：浮点数(以C/C++为准)

2017-03-20 00:28:26 1070

转载 CCF权限查询(模拟)

试题编号：201612-3试题名称：权限查询时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　授权 (authorization) 是各类业务系统不可缺少的组成部分，系统用户通过授权机制获得系统中各个模块的操作权限。　　本题中的授权机制是这样设计的：每位用户具有若干角色，每

2017-03-19 11:49:43 376

转载 Git常用命令

查看、添加、提交、删除、找回，重置修改文件Git help # 显示command的helpgit show # 显示某次提交的内容 git show $idgit co -- # 抛弃工作区修改git co . # 抛弃工作区修改git add # 将工作文件修改提交到本地暂存区git add . # 将所有修改过的工作文件提交暂存区

2017-03-19 11:29:52 238

转载 codeblocks调试入门

首先安装codeblock，自行百度。有的codeblock里面没有GUU编辑器，百度下载一个编辑器，关于编辑器的安装查看百度经验即可。 1.建立工程，注意，路径一定是英文的。一般新手直接选空项目就可以了。 2.要做c或者c++的项目，进行选择 3.建立工程名，选择存储路径(自行定义) 4.往里面添加文件 5.写代码这里直接写了个小代码，方便测试//输入一个数，输出这个数到1之间的数...

2017-03-18 18:02:25 4601

原创分离整数部分和小数部分

要求：编写一个程序，其功能为：从键盘上输入一个浮点数（小数点后有三位数），然后分别输出该数的整数部分和小数部分。样例输入：123.456样例输出：123 456[参考解答][cpp] view plain copy print?#include int main() { float x;

2017-03-15 19:53:41 7390 3

原创 PTA 求自定类型元素序列的中位数，冒泡超时，改为希尔排序

4-11 求自定类型元素序列的中位数 (25分)本题要求实现一个函数，求N个集合元素A[]的中位数，即序列中第\lfloor N/2 +1\rfloor⌊N/2+1⌋大的元素。其中集合元素的类型为自定义的ElementType。函数接口定义：ElementType Median( ElementType A[], int N );其中给定集合元素存放在数组

2017-03-15 17:07:11 972

转载 PTA 阶乘升级版

本题要求实现一个打印非负整数阶乘的函数。函数接口定义：void Print_Factorial ( const int N );其中N是用户传入的参数，其值不超过1000。如果N是非负整数，则该函数必须在一行中打印出N!的值，否则打印“Invalid input”。裁判测试程序样例：#include void Print_Factorial ( const

2017-03-15 16:16:21 689

转载线段树

线段树转载请注明出处，谢谢！http://blog.csdn.net/metalseed/article/details/8039326 持续更新中···一：线段树基本概念1：概述线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操

2017-03-15 13:55:54 517

转载线段树入门

一概述线段树，类似区间树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(logn)。线段树的每个节点表示一个区间，子节点则分别表示父节点的左右半区间，例如父亲的区间是[a,b]，那么(c=(a+b)/2)左儿子的区间是[a,c]，右儿子的区间是[c+1,b]。二从一个例子理解

2017-03-15 13:47:36 368

转载 csp2016 12压缩编码

转载：http://blog.csdn.net/more_ugly_less_bug/article/details/60142954问题描述　　给定一段文字，已知单词a1, a2, …, an出现的频率分别t1, t2, …, tn。可以用01串给这些单词编码，即将每个单词与一个01串对应，使得任何一个单词的编码（对应的01串）不是另一个单词编码的前缀，这种编

2017-03-14 21:40:17 969 3

原创 01背包，完全背包，多重背包

P01: 01背包问题这是最基本的背包问题，每个物品最多只能放一次题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前

2017-03-14 19:11:51 259

转载滚动数组

转载：http://blog.csdn.net/niushuai666/article/details/6677982滚动数组的作用在于优化空间，主要应用在递推或动态规划中（如01背包问题）。因为DP题目是一个自底向上的扩展过程，我们常常需要用到的是连续的解，前面的解往往可以舍去。所以用滚动数组优化是很有效的。利用滚动数组的话在N很大的情况下可以达到压缩存储的作用。一个简单的例子：

2017-03-14 15:58:14 259

转载 ACM无穷常数的设置

无穷大[cpp] view plain copy const int INF = 0x3f3f3f3f; 这样设置的好处是可以通过memset直接对连续的内存进行无穷大初始化，如下[cpp] view plain copy memset(blockptr,0x3f,blocksiz

2017-03-13 18:55:36 484

转载 ACM代码中为什么无穷大采用0x3f3f3f3f

如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择，但是在更多的情况下，0x7fffffff并不是一个好的选择。很多时候我们并不只是单纯拿无穷大来作比较，而是会运算后再做比

2017-03-13 18:51:41 626

转载 PTA数据结构——堆的路径

题目：　　将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式: 　　每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式: 　　对输入中给出的每个

2017-03-12 23:36:41 453

C++ map注意事项1、在map中，由key查找value时，首先要判断map中是否包含key。2、如果不检查，直接返回map[key]，可能会出现意想不到的行为。如果map包含key，没有问题，如果map不包含key，使用下标有一个危险的副作用，会在map中插入一个key的元素，value取默认值，返回value。也就是说，map[key]不可能返回null。3、map提供了两种方式，查看是否...

2017-03-12 22:22:55 227

转载整数分界（递归）

来源：http://blog.csdn.net/u012492780/article/details/21558005题目大意：给定一个整数n，找到k个数，使得其和等于n。解题思路：要分解整数n，肯定先要找到一个因子，然后我们会发现，剩下的问题还是一个整数分解问题，因此容易得到问题的解。定义函数f(n)为n可以分解的解的个数，即可以先分解出一个数字k(k = 0,1,2，……，

2017-03-12 16:34:23 232

转载 Git bash闪退问题

场景：Git bash一闪而过，git不能push到远程仓库。git错误栈：D:\Git\bin\ssh.exe: *** Couldn't reserve space for cygwin's heap, Win32 error 487解决：进入git目录下的bin目录执行rebase -b 0x76000000 msys-1.0.dll语句。或者rebase

2017-03-10 20:29:28 5750 4

原创 Linux安装python环境方法

1. wget https://www.python.org/ftp/python/2.7.11/Python-2.7.11.tgz 2. 解压：tar -xvf Python-2.7.11.tgz 3.cd Python-2.7.11 4. ./configure会在目录下面生成makefile文件，这个makefile主要是为make使用。 5.make

2017-03-07 21:55:39 7653 1

原创 Ubuntu突然无法上网解决

为了安装tensorflow，用VM装了Ubuntu 15.04，装好后测试一下，可以上网但是过了两天就发现突然无法上网了，好坑搜索了一些资料，终于找到解决办法了，虽然不清楚这个原理是什么，但是还是先记录一下sudo service network-manager stopsudo rm /var/lib/NetworkManager/NetworkManager.state

2017-03-06 13:32:53 20021 24

中科院矩阵分析历年期末试题2014-2018

中科院李保滨老师的矩阵分析与应用课程期末试题及答案整理、PPT作业题笔记，2014年-2018年。

2018-12-04

网络是怎样连接的.pdf

本书以探索之旅的形式，从在浏览器中输入网址开始，一路追踪了到显示出网页内容为止的整个过程，以图配文，讲解了网络的全貌，并重点介绍了实际的网络设备和软件是如何工作的。目的是帮助读者理解网络的本质意义，理解实际的设备和软件，进而熟练运用网络技术。同时，专设了“网络术语其实很简单”专栏，以对话的形式介绍了一些网络术语的词源，颇为生动有趣。本书图文并茂，通俗易懂，非常适合计算机、网络爱好者及相关从业人员阅读。

2017-10-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

兔清风的博客