- 博客(66)
- 收藏
- 关注
RSS订阅转载 LeetCode Prob.15 3Sum
先挖坑，补上几个大佬的代码第一个代码，用的是双指针法，思想靠近于2Sum。首先，对数组进行排序。然后，对于以下三种情况，可以直接判断无解：长度为0（其实可以说长度小于3）最小数字大于0，即数组全大于0最大数字小于0，即数组全小于0接着我们对数组进行遍历。当我们选定了当前点，例如，nums[pt]，之后，就有了一个2Sum的目标：0 - nums[pt]...
2019-02-26 22:27:00
138
转载 数据结构与金融算法 18-19秋季学期 期中考试简略题解
1.一个满二叉树的定义是，所有的节点要么有两个子节点，要么没有子节点。定义Bn为：n个节点的满二叉树，对应的二叉树数量。对称的两个树分别计算。求证：Bn∈Ω（2n）比如，B1=1，B3=1，B5=2。这题的关键在于求出Bn的递推式。多画几次就能发现，实际上对于一颗Bn树，包含的情况有一边子树为B1，一边子树为Bn-2。依次类推可以得到如下递推式：那么，就可...
2018-11-22 03:16:00
227
转载 简明Git与GitHub命令使用教程
首先，安装git。安装方法自行搜索。然后，打开一个目录，用git init将这里初始化为git仓库：在这个文件夹里添加文件，git就会感知到。如果你准备在git中（而不是文件系统中）暂存这些修改，就用git add要提交这些暂存的修改，就用git commit -m "message"，-m代表提交信息子命令稍作修改，我们就能看到git...
2018-11-22 01:22:00
149
转载 python 从扒minecraft.net文章学BeautifulSoup基础应用
要用BeautifulSoup，需要先下载pip。这个应该不难。然后pip install beautifulsoup4然后import之。因为要打开网页所以还要用到urllib.request。from bs4 import BeautifulSoupfrom urllib import request接下来，设置url，并提取网页源代码...
2018-11-05 20:51:00
216
转载 python 玻璃球在哪摔碎
d={}def T(level, ball): if d.get((level, ball)): return d[(level, ball)] if ball is 1: return level elif level is 1: return 1 elif level is 0:...
2018-09-05 23:11:00
150
转载 辗转相除法与斐波那契数列的联系
这里大概用的是第二类数学归纳法，其中有一个tricky的地方：因m > n，m / n所得整数部分 ≥ 1，这才有m ≥ n + (m - floor(m / n) * n)。转载于:https://www.cnblogs.com/KakagouLT/p/9590649.html...
2018-09-05 10:31:00
248
转载 python 模拟casio复数计算器【施工中】
1. 前期准备对于括号有这样的规则：——只有( 可以多于) 的个数，此时在行尾补) 。——取模|...|不能嵌套。（在casio中没有这个问题，因为每按一次取模键，你会得到两个|，所以可以定义他们的大小）——无论是圆括号还是取模号，后面不能直接跟数字： )23 -> WRONG计算器有以下的功能：——基本的加减乘除：1+2, 3/4——幂次： 3...
2018-09-04 22:26:00
276
转载 python 统计2^2^2^2^2的各数字出现次数
包含的知识点：1. 拆分字符串2. 默认字典>>> import collections>>> d=collections.defaultdict(int) #注意填参数int>>> bignum=list(str(2**2**2**2**2)) #list可以拆分字符串为单字符>>> l...
2018-09-02 00:27:00
126
转载 第一个Python程序 双色球
import sysimport randomimport getoptdef reward(red, blue): if blue == 1: if red <= 2: return 5 elif red == 3 : return 10 elif red == 4 : return 200 ...
2018-08-31 23:24:00
172
转载 python 在列表中间插入字符串
>>> a=['贫弱！','無駄！','WRYYYY！']>>> a[0:0]='欧拉！' #直接插入会导致字符拆分>>> a['欧', '拉', '！', '贫弱！', '無駄！', 'WRYYYY！'] >>> a[0:3]=["欧拉！"] #只要把字符串包在列表里即可>>&g...
2018-08-30 23:43:00
1730
转载 汇编语言 - 实验1
一、配置Linux这部分已经轻车熟路了，只不过因为要下载32bit的ubuntu，所以费了点周折，最后总算在华为镜像站找到了资源，给花企点个赞（关于软件的版本，要求用man查询Vim/Git/GCC/AS/OBJDUMP/GDB的版本。然而发现这些软件的查询版本命令全都是xxx --version...例如：vim --version二、用汇编写个魔改hellow...
2018-07-12 00:46:00
182
转载 离散数学：每条边的权重均不相同的带权图有唯一最小生成树
假设存在两个最小生成树T，T'，其边按权重升序排列分别为{e1, e2, ..., en}和{e1', e2', ..., en'}。那么存在一个最小的k使得weight(ek)!=weight(ek')。（也即e1=e1', e2=e2', ... ek-1=ek-1'）此时T'中没有ek。不妨设w(ek)<w(ek')，则T'+ek里必然会有一个环，而且这个环有除了{e...
2018-06-23 10:08:00
2229
转载 离散数学图论作业：顶点和边均不重复，证明连通图中这样的通路至少多长？...
题目：证明如下：（1）若min取|V(G)| - 1，那么，δ(G) ≧ 1 / 2 * (|V(G)| - 1)，即δ(G) ≧ 1 / 2 * |V(G)|。由狄拉克定理，图中存在哈密顿通路，长度即为|V(G)| - 1。（2）若min取2δ(G)，则取G中的极大的简单通路。易知通路端点只能与内点相连（否则这不是一条极大通路）。如果通路长度小于2δ(G)，则设...
2018-06-23 00:18:00
734
转载 C++程设实验项目三：黑白棋与基于UCT算法的AI
在这篇博客里，我将总结一下在这次实验中学到的UCT算法实现原理。首先是参考文章：https://blog.csdn.net/u014397729/article/details/27366363 这是一篇用UCT算法实现四子棋AI的博客。这里给出了UCT的完整伪代码，而且有现成的可运行代码以供参考https://blog.csdn.net/yw2978777543/ar...
2018-06-20 14:41:00
709
转载 C++程设实验项目二：用正则表达式制作一个简易的SQL系统
本文将尽可能简单地概括如何搭起这个SQL系统的框架。一、正则表达式分析语句首先需要使用c++的regex库：#include <regex>推荐到菜鸟教程上了解正则表达式的最基础语法。然后，新建一个表达式。假定现在要分析的语句是CREATE TABLE (col1,col2,...) TO filenameregex r("CR...
2018-05-13 18:47:00
138
转载 对VS的流氓行为说不
Part One: scanf_s什么的，最讨厌了！Step. 1Step. 2Part Two: 我为什么要屈服于这stdafx.h！？Step. 1Step. 2Step. 3转载于:https://www.cnblogs.com/KakagouLT/p/8596599.html...
2018-03-18 18:02:00
104
转载 在程序设计实验用了一下类
1 #include "stdafx.h" 2 3 #include <iostream> 4 #include <cstdlib> 5 #include <cstring> 6 #include <algorithm> 7 using namespace std; 8 9 #de...
2018-03-10 10:45:00
70
转载 C++ 对象与类 笔记
1. 关于类的笔记一个类应该这么写：class thing{//...};结尾的分号VS会自己补上然后是公有和私有部分class thing{private: //数据public: //方法 };对于数据部分，可以用枚举，也可以用静态整型来使用一个常量//...private:...
2018-02-13 12:09:00
82
转载 NJU 模拟试题 2
从扑克牌中抽出5张无序纸牌，判断纸牌是否为顺子。1代表A，11代表J，12代表Q，13代表K，0代表大小王并可以视为任意纸牌。是则输出YES，否则输出NO。#include <iostream>#include <algorithm>using namespace std;bool judge(int *a,int n){ n++...
2018-01-12 10:05:00
103
转载 NJUOJ 上机13 感想
题目一 输入一个整数加法算式，然后非降序输出。 string mystr; vector<int> vec; while(getline(cin, mystr,'+')) //getline()根据+号作为分隔符读取输入，储存到mystr vec.push_back(stoi(mystr)); //stoi()将mys...
2017-12-28 10:16:00
105
转载 NJUOJ 上机13 题目7
题目描述程序设计竞赛中，OJ系统的排名一般遵循以下规则：每个参赛者（队伍）都有一个唯一的编号，当比赛结束时，1) 通过题数较多的排名高；2) 如果通过题数相同，则总花费时间较少的排名高；3) 如果经过上面两条后排名仍相同，则按照编号递增排序。某道题的花费时间为第一次正确提交的时间加上罚时——之前每次错误提交都会增加20分钟的罚时，队伍的总花费时间为所有通过的题目的...
2017-12-22 14:12:00
254
转载 [Minecraft.net]官网文章代码模板
[postbg]bg9.png[/postbg][align=center][img]<题图链接>[/img][/align][align=center][font=微软雅黑][size=5][b]<标题>[/b][/size][/font][/align][align=center][size=10.5pt][font=黑体]<副标题>[/f...
2017-04-04 01:30:00
281
转载 [Minecraft.net|INSIDER]BOTW干草块
BLOCK OF THE WEEK: HAY BALE本周方块:干草块The horse chow treat that's safe to fall for马儿的美味食物，摔在上面也安全Spring is here! The sun is shining, birds are singing, and bees are ruining the picnics. Hey, at ...
2017-04-04 01:20:00
291
转载 Mcbbs 预发布版新闻模板代码
且用作快捷方式。原代码地址：http://pan.baidu.com/share/init?shareid=2758248442&uk=755093122密码：j3jp[postbg]bg3.png[/postbg][align=center][table=65%,#EDFBFF][tr][td][align=center][b][color=Red]预发布版...
2016-02-17 00:57:00
217
转载 Java学习笔记 Part2 控制执行流程
我明明是在学一个面向对象的语言……但是我把它按面向过程的思路写……就……1.现在定义一个新变量，比如double i;我的脑袋会有那么一瞬间的犹豫：我是不是应该写成double i = new double();2.经过试验：*可以这么写：int i=8，j=9；*赋值也可以：i=j=10;**虽然老师说这么写会有点危险3.boolean的用法：...
2016-02-06 17:09:00
78
转载 Java学习笔记 Part1 创造工作环境
1.因为家里win7系统的c盘已经满了（0kb可用），只能用winxp的电脑但是j8不支持xp，所以想在百度下个jdk7后来在帮助下，发现jdk7在官网的最下面……2.eclipse的安装……这一个就不大费劲了，就是在安装过程中一直提示我安装速度太慢：搞完之后选这个就行了3.如果没学c，就直接用guide的感觉，应该和我没学java，就直接用e...
2016-02-04 22:22:00
56
转载 Openjudge NOI题库 ch0111/05 派
总时间限制:1000ms内存限制:65536kB描述我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。我的朋友们都特别小气，如果有人拿到更大的一块，就会开始抱怨。因此所有人拿到的派是同样大小的（但不需要是同样形状的），虽然这样有些派会被浪费，...
2015-12-12 21:11:00
208
转载 Openjudge NOI题库 ch0111/01 查找最近的元素
总时间限制:1000ms内存限制:65536kB描述在一个非降序列中，查找与给定值最接近的元素。输入第一行包含一个整数n，为非降序列长度。1 <= n <= 100000。第二行包含n个整数，为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。第三行包含一个整数m，为要询问的给定值个数。1 <= m <= 10000。接下来m行，每行一...
2015-12-05 22:00:00
110
转载 Openjudge NOI题库 ch0111/07 和为给定数
总时间限制:1000ms内存限制:65536kB描述给出若干个整数，询问其中是否有一对数的和等于给定的数。输入共三行：第一行是整数n(0 < n <= 100,000)，表示有n个整数。第二行是n个整数。整数的范围是在0到10^8之间。第三行是一个整数m（0 <= m <= 2^30)，表示需要得到的和。输出若存在和为m的数对，输出两个整数，小的在前，大的...
2015-12-05 21:48:00
376
转载 Openjudge NOI题库 ch0111/08 不重复地输出数
这题水得和二分点关系没有，这篇文纯粹凑数总时间限制:1000ms内存限制:65536kB描述输入n个数，从小到大将它们输出，重复的数只输出一次。保证不同的数不超过500个。输入第一行是一个整数n。1 <= n <= 100000。之后n行，每行一个整数。整数大小在int范围内。输出一行，从小到大不重复地输出这些数，相邻两个数之间用单个空格隔开。样例输入52...
2015-12-05 20:18:00
165
转载 Openjudge NOI题库 ch0111/10 河中跳房子|NOIP2015 day2 stone
这题同时也是NOIP2015 D2T1 跳石头 stone 原题。总时间限制:1000ms内存限制:65536kB描述每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间，有N (0 ≤ N ≤ 5...
2015-11-27 21:39:00
204
转载 Openjudge NOI题库 ch0111/t1776 木材加工
总时间限制:1000ms内存限制:65536kB描述木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目是给定了。当然，我们希望得到的小段越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是厘米。原木的长度都是正整数，我们要求切割得到的小段木头的长度也要求是正整数。输入第一行是两个正整数N和K(1 ≤ N ≤ 10000, 1 ≤ K...
2015-11-27 20:00:00
149
转载 Ka贪心大暴走
【例4】均分纸牌（NOIP2002） 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。...
2015-11-27 19:26:00
61
转载 Openjudge NOI题库 ch0111/t1794 集合加法
没有做优化，这题用不到二分总时间限制:3000ms内存限制:65536kB描述给出2个正整数集合A = {pi | 1 <= i <= a}，B = {qj | 1 <= j <= b}和一个正整数s。问题是：使得pi + qj = s的不同的(i, j)对有多少个。输入第1行是测试数据的组数n，后面跟着n组测试数据。每组测试数据占5行，第1行是和s (1 <...
2015-11-25 17:43:00
150
转载 Openjudge NOI题库 ch0111/t6253 用二分法求方程的根
这题只是考你最后有没有(r-l)/2而已……总时间限制:1000ms内存限制:65536kB描述用二分法求下面方程在(-10, 10)之间的一个根。 2x3- 4x2+ 3x- 6 = 0输入一个小于1的非负实数e，它的值表示所能允许的误差输出一个实数，其值为求得的一个根，要求精确到小数点后8位。若该区间上没有根，则输出“No Solution”样例输入0样例...
2015-11-25 17:22:00
108
转载 Openjudge NOI题库 ch0111/04 网线管理
这篇主要是讲讲细节总时间限制:1000ms内存限制:65536kB描述仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星 形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛，裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器 周围放置。为购买网线，裁判委...
2015-11-05 21:49:00
268
转载 Openjudge NOI题库 ch0406/2704 寻找平面上的极大点
总时间限制:1000ms内存限制:65536kB描述在一个平面上，如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b)，这是指x>=a,y>=b;用图形来看就是(a,b)坐落在以(x,y)为右上角的一个无限的区域内。给定n个点的集合，一定存在若干个点，它们不会被集合中的任何一点所支配，这些点叫做极大值点。编程找出所有的极大点，按照x坐标由小到大，输出极大点的坐...
2015-10-24 15:39:00
228
转载 CodeVS 1557 热浪
德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。FarmerJohn此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这些路线包括起始点和终点先一共经过T...
2015-10-10 21:30:00
84
转载 二分查找猜数小玩具
1 #include <stdio.h> 2 int step=1; 3 void cut2_1(int w,int x,int y) 4 { 5 int m=x+(y-x)/2; 6 // printf("num:%d to %d\n",x,y); 7 if(w!=m) 8 { 9 prin...
2015-08-05 10:35:00
90
转载 Ka的分治|归并排序，注释详尽
1 #include <stdio.h> 2 int GBsort(int *A,int x,int y,int *B) 3 //A是待排列的数组，数组为[x,y)，B是备份数组 4 { 5 if(y-x>1) //考虑数组不是单独一个元素的情况 6 { 7 int h=x+(y-x)/2;//h=中间点 赋...
2015-08-04 17:59:00
130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人