- 博客(63)
- 收藏
- 关注
RSS订阅原创 一个西电计算机类必看的学习指南
本人16级毕业于西电计科专业，毕业之际与很多的大佬一起整理了一份大学四年的课程学习路线和一些科研，竞赛的经验分享。希望各位老腊肉多批评指正，可能也能从中学到一些工具的使用，欢迎萌新分享传播~西电计算机科学与技术学院本科课程及方向学习指南...
2020-07-12 14:50:45
2144
原创 随手撸一个裸的主席树
#include using namespace std;const int maxn = 1e5;int n;int root[maxn], ls[maxn], rs[maxn];int sz = 0;int sum[maxn];int num[maxn];int b[maxn];void build(int & rt, int l, int r){ rt = ++s
2017-09-03 18:56:26
448
原创 优美的链式前向星
首先贴上一份贴别好的blog详细的介绍了链式前向星的全过程：链式前向星贴上一份板子：#include using namespace std;const int maxn = 4e5+100;struct node{ int to, next, weight;}edge[maxn];int cnt;int head[maxn];int n;void ad
2017-08-27 17:32:15
287
原创 筛素法总结
#include using namespace std;const int maxn = 1e6+5;int table[maxn];bool p[maxn];int tot = 0;void find_prime(){//纯粹的为了筛选素数表，不能很好的记录素数表，素数筛的最优的 int m = sqrt(maxn); for(int i=2; i<=m; i++
2017-07-29 22:43:25
401
转载 Fibonacci博弈的证明
Fibonacci博弈有一堆个数为n(n>=2)的石子，游戏双方轮流取石子，规则如下：1)先手不能在第一次把所有的石子取完，至少取1颗；2)之后每次可以取的石子数至少为1，至多为对手刚取的石子数的2倍。约定取走最后一个石子的人为赢家，求必败态。结论：当n为Fibonacci数的时候，必败。f[i]：1,2,3,5,8,13,21,34,55,89
2017-07-24 16:17:25
357
原创 python复习笔记
ppt1:isinstance(instance, type);字符串和元组属于不可变序列，不可通过下标的方式来修改元素，但是可以访问。不可以使用关键字来做变量名。查看关键词的函数：import keyword; print(kwlist)十六进制表示：0x3f八进制的表示：0o12二进制的表示：0b101c = 3+4j;print(c.real, c.imag, c
2017-07-07 07:29:21
284
原创 用pickle模块储存对象的实例
众所周知，当我们需要储存数据的时候，就需要用到重定向。但是，这些都是储存简单的数据类型，那么当我们需要存储一个类的实例的时候该怎么存储呢？实际上，我们需要用到一个模块———pickle，翻译为泡菜坛子首先贴上一个blog：pickle的使用方法然后贴上一份代码：import pickleclass Person(): def __init__(self, nam
2017-06-11 10:12:13
1943
原创 平衡二叉树（AVL）模板
模板代码：#include using namespace std;const int maxn = 1e2+5;int data[maxn];struct node{ int v,height; node *lchild, *rchild;};node* newNode(int v){ node* Node = new node; Node->
2017-06-10 17:17:40
365
原创 map的个人理解
在理解之前贴一份代码：#include using namespace std;int main(){ map mp; mp[2] = 10; mp[3] = 11; mp[4] = 10; if(mp[4] == 10){ cout<<"yeah~~~"<<endl; } cout<<mp[10]<<en
2017-06-06 23:04:30
267
原创 二分图的最大匹配问题完整代码
二分图的最大匹配问题很多博客原理讲的已经很清楚了，贴出来几个链接：二分图的最大匹配问题解决原理二分图最大匹配原理自己花了两天时间敲出来的代码，感觉成长了很多：#include using namespace std;int n, m;//n代表图的点数， m代表边数int len;//用来记录一条增广路径const int maxn_node = 1e2+5;b
2017-06-06 14:12:12
2659
原创 PAT.1063A(set问题)
问题描述Set Similarity (25) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Given two sets of integers, the similarity of the sets is defined to be Nc/Nt*100%, where Nc
2017-06-03 20:43:18
215
原创 Python中用sort和class实现多级排序
Python中用sort和class实现多级排序import randomclass Temp: def __init__(self, a, b, c): self.a = a self.b = b self.c = c def __str__(self): return ( ('[a: %d b: %d c: %d]' %
2017-06-03 17:18:00
2966
原创 补题补题，stack的应用
ALDS1_3_D: Areas on the Cross-Section Diagram题目摘要 计算积水的面积。输入1行，用”\”和”/”表示斜面，用”_”表示平地。程序：//#include //using namespace std;////int main()//{// vector V;// for (int i=0; i
2017-06-02 18:48:43
228
原创 c++中STL常用的数据结构
一.stack(栈)常见的操作：#include using namespace std;int main(){ stack S; S.push(3); S.push(10); S.push(100); cout<<S.size()<<endl; S.pop(); cout<<S.top()<<endl;; if(!
2017-06-02 16:00:47
8986
原创 hash入门
《挑战程序设计竞赛》P98代码：#include using namespace std;const int M = 1046527;//必须是质数，这样可以比较好的避免hash冲突const int L = 14;//字符串的最大长度typedef long long LL;//样例输入：//6 insrt AAA insert AAC find AAA find CCC
2017-06-02 00:26:32
298
原创 初等排序算法集合
写在最前面：这里的所有的排序方法都是我从挑战程序设计竞赛中学习的排序方法，也许c++里面一个sort()就可以搞定的事情，但是还是有必要巩固一些基础的知识吧，否则当去别家的公司面试连最简单的排序都不会就尴尬了。这次的总结也权当是一次复习。一.插入排序：说明：从头一开始依次遍历整个数组，当前的数字小于前面的数字时，往前查找，直达查询到小于等于它的数字；代码如下：#include
2017-06-01 18:02:08
338
原创 二分的基本的思路以及使用的条件
不多逼逼，直接贴上我加好注释的代码：//#include //using namespace std;//////int n, m;////bool check(int x){// int num1 = x/2;// int num2 = x/3;// int num3 = x/6;// if (num1<n) return fals
2017-05-29 18:02:54
506
原创 对卿学姐的一道题目的自己的理解
题目很简答：下面是我复制粘贴的连接的原文：卿学姐blog:这周呢，我要讲的算法是二分法，至于为什么要讲这个算法呢，我才不会告诉你们是因为这周的每周一题就是二分呢。引入一道例题：Block Towers（来源codeforces 8VC Venture Cup 2016 - Elimination Round C题）题意：你需要找n个2的倍数，m个3的倍数，要求所有数
2017-05-29 17:01:48
735
1
原创 hdu1222-Wolf and Rabbit
Wolf and RabbitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2960 Accepted Submission(s): 1628 Problem DescriptionT
2017-05-29 09:36:53
399
原创 线段树入门（建树，查询，更新）hdu1754
先来一道纯线段树的题目：I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 75617 Accepted Submission(s): 29141Problem Description很多
2017-05-28 15:57:41
306
原创 注意数乘可能会引发数据的溢出
下面贴上一个题目，提示自己要注意数据，不要溢出了！B. Appleman and Card Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAppleman
2017-05-27 17:28:28
356
原创 【问题集】这是什么编码错误？
这个是在安装scrapy包的时候遇到的问题，Python2.7里面可以改变默认的编码方式来解决（改成gbk2312）,而Python3里面没有这样的函数来修改，至今仍然很是困扰，待解决
2017-05-22 23:15:08
813
原创 Python的编码问题
刚才自己编程的时候遇到了一个困惑，我们之前知道了如何将Unicode类型的字符encode成为电脑能够保存的字节流。那么怎么将字节流转化为Unicode的格式呢？这是我们就要知道保存文件时选择的编码方式是什么?如utf-8还是GB2312等。下面还是代码来说明问题：import chardetf1 = open('test5.txt','r')encoding = f1.read
2017-05-04 21:04:53
207
原创 Python中的编码问题
Q1：为什么Python中需要unicode格式而不对文件的字节流（这里字节流的存储方式有utf-8,gb2312,latin,iso等编码方式）直接进行操作？我的理解：这里因为编码的方式，当程序需要对字符串进行操作的时候，不统一的标准导致对字符串的处理变得非常的低效。因此统一的将其转化为Unicode类型，下面是我从网上博客抄的一段话，感觉很有道理：为什么不所有的文件都使用unico
2017-05-04 20:34:59
200
原创 字符串的整理①
首先是c语言中的一些疑惑：①定义一个字符类型的数组，可以显示中文，但是输出的结果是一个乱码；//这个确实有一点不太理解QAQ。。。②定义一个string类型的，然后在程序的进程中输入中文，可以正常的输出中文并且每个中文占两个字节。好了下面复习老师的ppt:string类型的数据表示8进制的文本（0~255间的数据）或者是二进制的数据，如果8进制的文本能够显示，那么要显示st
2017-04-24 15:08:31
229
原创 趁着我还清醒的时候来一发感想
今天ACM现场赛是被虐。。。第四题的皮卡丘公式推得完全正确，可是总是WA我也很绝望QAQ。过了四题的人才有省赛的资格，又是就差一点而错过的事情。我突然意识到自己虽然很努力但是什么都很差的感觉。听了艾神的一番经验，加之最近的一些体验和感想，觉得自己还是应该专心的做一些事情吧，可能最后落得邯郸学步的尴尬境地。所以最后和学长说明了弃了Android的坑。最后最后希望自己刷题快乐，学习能有一定的进
2017-04-22 23:22:31
236
原创 Floyd算法
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 51881 Accepted Submission(s): 19353Problem Description某省自从实行了很多年的畅通工程计划后，终于修
2017-04-15 16:22:10
200
原创 unicode及编码的规范问题
最近学习python学到了unicode的编码问题，下面还有一些小的疑惑：①：我们都知道utf-8是一种可变长度的读字符串，有如下的描述：•思想：不要用固定长度的32-bit integer（4 byte）。对常用的字符，给其一个小的编号（1byte），以节省空间；对不常用的字符，给其一个大编号那么问题就是，如何的识别这样的可变的长度呢？百度百科utf-8当这些高字节位为0
2017-04-14 22:05:09
259
原创 流
package testIO;import java.io.*;public class testIO { public static void main(String[] args) throws Exception{ FileReader fr = new FileReader("C:\\Users\\宝宝天龙\\Desktop\\java\\lesson46.txt");
2017-04-05 22:56:34
158
原创 内部类，匿名类
内部类定义在一个类的内部，但是是在该类的方法的外部定义的内部类可以访问外部类的成员外部类不能直接访问内部类的成员（可以访问但是语法很是怪异）匿名类：特殊的内部类 有自己的方法代码：package testWindow;import java.awt.*;import java.awt.event.*;public class test
2017-04-05 22:02:41
178
原创 事件监听器
package testButton;import java.awt.*;import java.awt.event.*;public class testButton { public static void main(String[] args){ Frame a = new Frame(); Button bn =new Button("hello"); a.add(
2017-04-04 23:13:41
223
原创 【Java】内存分配的问题
首先贴一份代码：package thread_1;public class test { public static void main(String[] args){ String str1= "helo"; String str2 = "helo"; System.out.println(str1.hashCode()); System.out.println
2017-04-03 20:08:38
216
原创 【java】卖票系统
第二种正确的代码，可以进一步理解synchronized限定符：package thread_1;class SaleTickets implements Runnable{ private static int num = 100; static String str = new String("hello"); public void run(){ while (
2017-04-03 19:04:33
594
原创 【线程】卖票系统②
package thread_1;class SaleTickets implements Runnable{ private static int num = 100; public void run(){ while (true) { synchronized(this) { if (num>0){ System.out.printf("%s线
2017-04-03 17:26:09
160
原创 【Java .sleep()】对异常的处理（依旧对异常有一点小疑惑）
package thread_1;class A implements Runnable{ public void run() { try{ System.out.printf("AAAA\n"); //System.out.println(Thread.currentThread().getName()); } catch(Exception e){ }
2017-04-03 17:14:35
3598
原创 【线程】卖票系统
首先贴一份有问题的代码：package thread_1;class SaleTickets implements Runnable{ private static int num = 100; public void run(){ while (true) { if (num>0){ System.out.printf("%s线程正在卖第%d张票\n",Th
2017-04-03 16:48:04
296
原创 【线程】.join()
package thread_1;class AA implements Runnable{ public void run(){ for (int i=0;i<50;i++){ System.out.println("子线程+"+i); } }}public class thread_join { public static void main(String[] ar
2017-04-03 16:13:19
149
原创 创建线程的方式
第一种方式：class A extends Thread{ public void run(){ while (true) System.out.printf("AAAA\n"); }}public class testThread { public static void main(String[] args){ A aa = new A(); aa.start(
2017-04-03 11:36:37
175
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人