2018年07月_hgtjcxy

原创 git学习笔记2

1、当正在一个分支dev上干活干到一半时，如果得去另一个分支做事，可以使用git stash命令。然后就可以用git checkout master跳转到master分支，然后创造另一条支线干完活后，重新回到dev分支。但需要使用命令git stash pop 2、git branch -D <name>强行删除git branch -d <name>无法删除未...

2018-07-31 19:52:14 96

原创 The authenticity of host 'github.com (13.229.188.59)' can't be established. RSA key fingerprint is S

j解决链接： https://blog.csdn.net/jingtingfengguo/article/details/51892864

2018-07-31 15:22:32 6780

原创 git学习笔记

1，cd到对应的文件夹//（切记，一定要cd到文件夹中再去初始化git这个仓库）2，git init //得到一个隐藏的git文件夹3，git add xx.txt //这个是用来向仓库提交文件4，git commit -m“xxx”//这是用来解释，说明这次干了啥！5，git status //仓库目前的状态6、git diff ...

2018-07-31 11:48:46 114

原创清华数据结构循环位移AC100

这里主要的一个思想是，如果能经过n次循环相等，必然存在str1的前半段和str2的后半段相等。利用这一性质，就不难写出代码了之前有考虑过制表，但发现制表也不能增快速度，就放弃了//没有对二叉堆进行封装，因为没有必要#define _CRT_SECURE_NO_DEPRECATE#define maxn 100001#include<stdio.h>#include...

2018-07-30 11:28:19 322

原创用scanf不输入时，自动停止的方法

while(scanf("%d",&s)!=EOF){...}这里，当没有继续输入后，就会因为等于EOF而自动停止

2018-07-30 11:03:23 4460 1

原创清华数据结构任务调度AC100

这里要注意以下几点：1.由于是不超过8位的字符串，因此在构造字符串的时候应当保证是char xx[9]；如果不是9，是别的话，那么字符数组会装不下，这样会导致最终的结果出现问题。这种情况已经发生过很多次了，应当注意+小心！2. 由于优先级是0<x<2^32，因此，int整型是装不下的。因此需要使用long long int 型的变量。然而，在使用了long long int型的...

2018-07-29 19:14:02 2039

原创清华数据结构玩具AC85

本人采用的是蛮力算法，即，对于每种状态，将可能接下去的路都进行一遍（共3条路可以走）然后，终止条件是，最终可用于前进的步子为0，即，count=hi。这时候，则说明每一个步子都是重复前人的步子，最终必然又会回到最初的起点，故终止。或者终止条件是，找到答案了。但是蛮力算法耗时久，无论如何也无法在1s内完成计算。而根据前人的成功例子来看，必然存在某种规则，我也想了蛮久的。可暂时还是没发现规...

2018-07-29 09:40:16 1173

原创清华数据结构重名剔除AC100

1.首先需要找打大于600000的最大素数，寻找素数的方法，我用的是比较笨的方法，就是用x的平方根以下的数y去除，若x%y全部都不为0，则为素数。2.对每一个菜谱进行编码，我的编码方法如下，具体的编码方法大家可以随意！int hashcode(char be_hash[40]){ int length= strlen(be_hash); int num = 0; for (aut...

2018-07-20 17:05:44 1098

原创 vs 2017中cmd运行一闪而过以及在vs中使用scanf

项目->属性->配置属性->链接器->系统->子系统->控制台增加“/SUBSYSTEM:CONSOLE”链接选项就可以了。如果在vs中想用scanf，那么只需要在#include<stdio.h>前面添加#define _CRT_SECURE_NO_DEPRECATE，即可...

2018-07-19 10:08:33 1487 1

原创清华数据结构平均气温AC100

写在最前：这道题，其实最节约时间的算法应该是用FC tree，用该数据结构可以在logn的时间内算出来。但是，说实话，我写不出这样的树出来，至少目前没必要，因为这样太麻烦了，关键是指针不好指。所以，我用的是2d range tree。用该数据结构可以在logn^2的时间内算出来！该数据结构的思想为：1）先创建AVL树，树的每个节点为站点值2）将站点按x进行从小到大排序，排序...

2018-07-17 21:45:08 3008

hgtjcxy的博客