2017年03月_DrCrypto

12月 11月 10月 09月 07月 06月 05月 04月 03月 02月 01月

原创 Github上多人协作方式之一

Github上多人协作方式之一@(Github学习笔记)A拥有一个仓库RepoA, B看着不错，想着自己可以为这个仓库贡献一点东西，于是Fork这个仓库到自己账户上来。这时候仓库还是在远程仓库里，本地磁盘还需要git clone 一份。这时候自己就可以在添加更新了，但更改的只是自己fork了别人的远程仓库，并不会影响到原作者的仓库。怎么办？先运用一种解决方案：发起请求。把需要的修改加到请求里，发送请

2017-03-28 11:09:11 991

原创【JavaScript】JS的Array的用法总结

目录Array的长度相关问题indexOf取元素下标slice操作push和pop操作unshift和shift操作sort操作reverse操作spilce操作concat函数 join函数多维数组Array的长度相关问题可以直接获取Array的长度属性：var arr = [1,2,3];var len = arr.length; // 直接计算得到3很有意思的是，Ar

2017-03-25 20:39:18 1603

原创 JS字符串的常用操作函数

基础知识转义字符：\多行字符串：``模板字符串：类似C#中的变量替代写法：${name}操作函数：字符串本身是不可变的，操作后是返回新的字符串var str = "hello world" + str.length + str.toUpperCase() : 全变为大写 + str.toLowerCase() ：全变为小写 + str.indexOf(“world”) : 返回指定子

2017-03-25 18:39:37 494

原创异或运算交换两个数

a = a^b;b = a^b;a = a^b; 这样就可以不借助第三个变量实现两个数的交换。基于如下几个性质：任意变量x与自身异或结果为0，即：x^x = 0任意变量x与0进行异或运算，结果不变，即：x^0 = x异或运算的结合性：a^b^c = (a^b)^c = a^(b^c)异或运算的交换性：a^b = b^a再来解释上面的交换为什么可行：a = a^b b = a^b --

2017-03-07 22:54:38 7175

原创 Dijkstra+DFS模板总结

关于Dijstra的初级运用是，在第一标尺的基础上有下面三个角度：边权：c[maxn] = {maxn}, cost[manx][maxn] = {inf};点权：w[maxn] = {0}, weight[maxn] = {0};最短路径条数：num[maxn] = {0};a1003.cpp 用到了其中的两个，作为模板来刻意练习，练习如何将问题结构化，模板化。再额外补充边权的代码，不是这

2017-03-02 23:35:33 1300

原创优先队列的优先级设置法

优先队列也是用 #include<queue> 这个头文件，且不必引入vector的头文件基础类型优先级设置默认定义： + priority_queue<int> 大顶堆手工设置：priority_queue<int, vector<int>, less<int>> 大顶堆：表示其他都比堆顶小priority_queue<int, vector<int>, greater<int>> 小顶堆：

2017-03-02 02:12:09 9453

原创关于使用DFS,BFS的一些思考总结

总的来说，DFS和BFS是一种遍历策略，整体运行的框架是固定的，但是具体处理以及函数的形参是需要根据具体问题具体来定的。也就是说，在BFS或者DFS的时候，首先需要搞明白的是：遍历的目的是什么。标记结点已经访问（任何题目中必须有）遍历过程中计算参数（选择）计算参数是比较常见的题目，只标记结点是否访问在计算连通块个数时总结过。详细说一下计算参数问题。可以在形参中用参数引用，直接改变这个参数就等同

2017-03-01 15:04:04 2051

原创统计图的连通块的个数的两种方法

@算法学习两种方法DFS遍历法并查集法1. DFS遍历计算连通块先上代码：#include <stdio.h>#include <vector>using namespace std;const int maxn = 100010;vector<int> G[maxn]; // 邻接表存储图bool vis[maxn] = {false}; // 标记是否访问void dfs(int v)

2017-03-01 13:45:36 7655

原创递归判断两棵树是否相同

递归写法判断两棵树是否相同：bool flag = true; // 默认认为两棵树是相同的，递归判断过程中改变flag值，一旦有一个不同，就跳出void judge(node* root1, node* root2){ if(root1 == root2) return; // 这个相等其实是用来判断都为空的，那么不用改变flag if((root1 == NULL && ro

2017-03-01 13:24:33 6592

原创如何从一行输入的字符串中基于空格切割出单词

在C++中，可以考虑用已经写好的模板来解题：#include <iostream>#include <string>#include <sstream>#include <vector>using namespace std; int main() { string line,word; vector<string> s1; getline(cin,line); /

2017-03-01 02:46:42 2171