- 博客(68)
- 收藏
- 关注
RSS订阅原创 python 的字典里多行注释失败
最近在写编译原理的课程设计，发现python一个很奇怪的问题，现在记录在这里：我新建一个字典，因为有时需要换不同的数据，所以习惯把原来的数据注释掉测试。但是发现一个很奇怪的bug，就是字典里的多行注释貌似也被当成了数据。dic_a = { """ ‘x':2, 'y':3 """ 'a':'b', 'c':'d' } print('...
2019-05-27 11:58:46
1084
原创 leetcode - 707设计链表
题目设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。在链表类中实现这些功能：get(index)：获取链表中第 index 个节点的值。如果索引无效，则返...
2019-04-19 12:04:09
535
原创 三目运算符中表达式的优先级
对于a ? x : y，先计算条件表达式a，然后进行判断。如果a的值为true，计算表达式x的值，返回运算结果为x的值；否则，计算表达式y的值，返回运算结果为y的值。例：find(x){ return x == a ? x : x = find(x);}...
2018-05-23 20:54:27
3024
转载 【转载】C++中priority_queue的用法
学习算法过程中经常会遇到堆，而STL中的priority_queue是（优先队列）就是一个封装好的堆结构。 转载自：https://blog.csdn.net/xiaoquantouer/article/details/520159281、头文件#include<queue>2、普通定义方法priority_queue<int> p;3、更一般的定义方...
2018-05-23 20:28:08
193
原创 scanf("%c",&c) 与 scanf(" %c",&c)的区别
scanf(“%c”,&amp;c) 与 scanf(” %c”,&amp;c)，后者只是在%前多了个空格，似乎没有什么区别，但使用起来区别是很大的。scanf()作单字符输入时规定只接收一个字符，但它却把回车符也作为字符对待的。这个回车符是放在缓冲区的，但是空格却是直接忽略掉。这就造成程序中第二次调用scanf(“%c”,&amp;c)是从缓冲区中取一个字符，把第一次调用scanf(“%...
2018-05-23 20:14:01
17071
6
转载 ISE自带仿真器报错：ERROR:Simulator:861 – Failed to link the design 解决办法
ISE自带仿真器报错：ERROR:Simulator:861 – Failed to link the design 解决办法Win 10 64bit实测有效 转载自：https://blog.csdn.net/sd10086/article/details/53046401原文： 我使用的是windows 10 64位专业版系统，电脑装的是ISE14.7版本，当我用此ISE自带的仿真...
2018-05-16 15:49:11
2123
1
转载 “ISE软件打开时显示_pn.exe已停止工作”解决方案
解决方案： 右键桌面的ISE图标 选择属性-快捷方式把目标（X为盘符） X:\ISE\14.4\ISE_DS\settings64.bat X:\ISE\14.4\ISE_DS\ISE\bin\nt64\ise.exe 修改为 X:\ISE\14.4\ISE_DS\settings32.bat X:\ISE\14.4\ISE_DS\ISE\bin\nt\ise.exe...
2018-05-15 23:00:49
3334
2
原创 C++ vector和iterator简单用法
vector是动态可变数组，可以添加int、double、自定义的类1.int示例：#incldue<vector>vector<int> a;a.push_back(1);a.push_back(2);a.push_back(3);for(vector<int>::iterator iter = a.begin();iter != a.end...
2018-05-13 21:42:22
16542
1
转载 C++ 随机数的产生方法，rand()和srand()的用法
C++ 随机数的产生方法，rand()和srand()的用法转载自：https://blog.csdn.net/cmm0401/article/details/54599083 所在头文件: stdlib.h#include &lt;stdlib.h&gt;srand((unsigned)time(0));//srand没有返回值，只是对种子进行随机化int x = rand()%...
2018-05-13 21:08:45
1370
原创 MCM
LCS Time Limit: 1000ms Memory Limit: 128MDescription: 已知有n个矩阵,第i个矩阵的行数为a[i], 列数为a[i+1]。 试求把n个矩阵乘起来所需要的执行乘法的次数的最小值。Input: 第一行是一个正整数n，表示矩阵的个数。 第二行有n+1个整数，第i个整数表示a[i]。Output: 输出第一行有一个整数，将n个矩...
2018-05-12 23:34:41
743
原创 LCS
LCS Time Limit: 1000ms Memory Limit: 128M Description: 给两个长度为n的全排列，求其最长公共子序列长度。 Input: 第一行是一个正整数N，表示全排列长度。 第二行有n个整数，保证是一个n的全排列。 第三行有n个整数，保证是一个n的全排列。 Output: 输出第一行有一个整数，表示两数组最长公共子序列...
2018-05-12 23:33:53
199
原创 最长上升子序列LIS（动态规划+二分搜索）nlogn
左老师的爱Description:左老师有n个题目，他希望出一张考试试卷，从中选取一定数量的题目，在不改变给定题目顺序的情况下，要求选取的题目难度严格递增，为了防止有人AK，左老师希望在考试中出尽可能多的题目，求最大题目数量。Input:每个测试点只有一组测试数据。第一行一个整数n表示题目数量，第二行n个整数ai表示题目难度。测试点nai11&amp;amp;amp;amp;amp;amp;lt;=n&amp;amp;amp;amp;a
2018-05-12 23:32:50
1198
原创 最大子段和
Time Limit: 1000msMemory Limit: 128MDescription:给出一段序列，选出其中连续且非空的一段使得这段和最大。Input:第一行是一个正整数N（N <= 200000），表示了序列的长度。第接下来的N行包含N个绝对值不大于10000的整数A[i]，描述了这段序列。Output:仅包括1个整数，为最大的子段和是多少。子段的...
2018-05-12 23:29:45
149
原创 邪恶的Sidney
Time Limit: 1000msMemory Limit: 65MDescription:时间过得很快，又到了星期二——挂新training的日子。Sidney手里有很多备选题，每道题都有一个标程长度和难度系数，邪恶的Sidney希望在表面看起来难度不超过规定（标程长度和不超过规定）的情况下，实际的难度（标程长度*难度系数之和）最大，你能帮帮他吗？抽象的，我们设第j道的标程长度...
2018-05-12 23:29:03
229
原创 邪恶的Sidney
Time Limit: 1000msMemory Limit: 65MDescription:时间过得很快，又到了星期二——挂新training的日子。Sidney手里有很多备选题，每道题都有一个标程长度和难度系数，邪恶的Sidney希望在表面看起来难度不超过规定（标程长度和不超过规定）的情况下，实际的难度（标程长度*难度系数之和）最大，你能帮帮他吗？抽象的，我们设第j道的标程长度...
2018-05-12 23:28:15
208
原创 win32编程游戏、应用主循环放哪？
最近在写一个win32的游戏，就发现刷新率总是不对，特别慢，就很疑惑。然后发现正确的主循环应该怎么放。新建的没有更改的win32程序的主函数_tWinMain的主消息循环是这样的：// 主消息循环: while (GetMessage(&amp;msg, NULL, 0, 0)) { if (!TranslateAccelerator(msg.hwnd, ...
2018-05-12 21:39:47
611
原创 【C++笔记】queue的用法
1.包含的头文件为&lt;queue&gt;2.使用方法为：queue &lt;T&gt; q1; T可以是标准类型比如double、int，也可以是自定义的类。3.在项目和工程中，可能并没有把该队列定义在main函数里，导致可能会出现一个令人疑惑的小问题：那就是尽管包含了该头文件，仍然会提示未定义queue标识符。解决方案为：在该文件里增加：using namespace std;...
2018-05-12 20:27:22
2036
原创 彻底搞明白win32编程 .h头文件和.cpp源文件关系
一.想把项目的全局参数都放在一个文件里，好方便对初始值修改。步骤： 1.新建一个.h头文件，只声明参数为全局变量（注意是声明！！！）。 2.一定要extern，这才是声明全局变量 而且 一定不能赋初值extern int a;根据C++标准的规定，一个变量声明必须同时满足两个条件，否则就是定义： (1)声明必须使用extern关键字； (2)不能给变量赋初值；头文件请...
2018-05-11 21:29:46
1982
转载 vijos-1317 开心的金明（动态规划）
vijos-1317解法：动态规划，但是我觉得这样空余空间太多了，想在后续的学习中进行优化，比如离散化之类的，继续学习。#include <iostream> using namespace std; int n,m,v,p,f[30003]; int main() { cin>>n>>m; for(int i=1...
2018-05-08 18:01:14
188
原创 【操作系统学习笔记】-RR算法等待时间计算
RR算法和FCFS不同，等待时间有中断，不太好理解。但是有如下的关系： 等待时间=周转时间-CPU使用时间
2018-05-07 16:14:08
10927
1
原创 【Python笔记】Queue队列
from queue import Queue #LILO队列q = Queue() #创建队列对象q.put(0) #在队列尾部插入元素q.put(1)q.put(2)print(q.queue) #查看队列中的所有元素print(q.get()) #返回并删除队列头部元素print(q.queue)但是如果queue里put的是地址，比如对象，则只能显示地址，无法显...
2018-05-07 13:56:36
798
原创 【Python笔记】格式化输出（%用法）
一、格式化输出1、整数的输出%o —— oct 八进制 %d —— dec 十进制 %x —— hex 十六进制用法：>>> print('%o' % 20)24>>> print('%d' % 20)20>>> print('%x' % 20)14错误用法：>>> p...
2018-05-06 16:10:33
347
转载 Python字符串str.rjust()方法
转载自：https://www.yiibai.com/python/string_rjust.html示例以下示例显示了rjust()方法的用法 例1：str = "this is string example....wow!!!"print (str.rjust(50, '*'))当运行上面的程序，它产生以下结果******************this ...
2018-05-05 19:59:18
3120
1
转载 VS2013:如何在Win32项目中设置标题栏名称
转载自：https://blog.csdn.net/hengbao4/article/details/51360251 如果我们没有设置标题栏名称，会默认为我们工程的名字。比如像下面这样，当然，这样非常不友好。 所以，我们需要调整成自己所需要的名称，我们需要“打开该cpp配套的资源文件”，当然，打开方式有点...
2018-05-03 20:35:02
1897
转载 不能从const char *转换为LPCWSTR --VS经常碰到
错误：不能从const char *转换为LPCWSTR在VC 6.0中编译成功的项目在VS2005 vs2005、vs2008、vs2010中常会出现这类型错误。解决办法：方法一：可行的办法是使用 _T(“TEST”)转换。另一种方法是：项目菜单——项目属性(最后一个)——配置属性——常规——项目默认值——字符集，将使用Unicode字符集改为未设置即可。原因：...
2018-05-03 20:04:31
489
原创 n个不同整数的所有子集（递归输出）
题目描述计算n个不同整数的所有子集输入第1行是一个整数m，表示随后有m组数据。 每组数据占一行，第一个整数n表示随后有n个不同的整数。输出对每组数据，输出这n个不同整数的不同组合，含空组合。每个组合输出前输出“–> ”。要求必须按照上课讲的递归方法来写，先输出包含该元素的情况，再输出不包含的情况，这样才能保证输出顺序和标准答案一致。样例输入 2...
2018-05-02 22:24:37
3035
转载 整数划分（递归）
整数划分，是指把一个正整数n写成多个数的和，其中最大值不超过m，则称它属于n的一个m划分。 与数的划分不同，特别是m的含义： https://blog.csdn.net/qq_38786209/article/details/80111311例如：6的划分： 6； 5+1； 4+2；4+1+1； 3+3；3+2+1；3+1+1+1； 2+2+2；2+2+1+1；2+1+1+1+1...
2018-04-27 18:21:00
358
原创 数的划分（递归）
整数划分是另外的问题：题目描述 Description将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种划分方案被认为是相同的。 7=1+1+5 7=1+5+1 7=5+1+1 问有多少种不同的分法。输入描述 Input Description输入：n，k (1< =n <= 200，1<...
2018-04-27 17:40:07
5961
7
原创 hdu-2018 母牛的故事（递推）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2018 题意是牛分为母牛和小母牛，目标是求出每年的总母牛数（母牛+小母牛）。分析：由输入输出样例来看，第1年只有一头母牛，并且没有生下牛，第二年年初生下一头牛。 由递推关系看，第n年的母牛数f(n)由两部分组成： 1.原有母牛的数量：由于没有死亡，去年是母牛（包含了所有小母牛，就算今年成年...
2018-04-24 10:54:08
438
原创 hdu-1863 畅通工程（kruskal算法+并查集）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1863kruskal算法思想：目标：得到最小生成树。步骤：把边分为两个集合，每次从集合中取出 权值最小的未成树的边 加入到成树的集合里，当有n-1条边时得到最小生成树。hdu-1863 畅通工程（kruskal算法+并查集）#include<cstdio>#include<...
2018-04-22 21:09:50
332
原创 Linux虚拟机中Ubuntu 下载速度慢，更换镜像源使下载速度正常
虚拟机不能联网，请移步：https://blog.csdn.net/qq_38786209/article/details/79997301打开Ubuntu的设置，点击软件与更新，如图： 然后点击 下载自：下拉选项，如图： 选择其他站点，如图： 点击 选择最佳服务器，如图： 会自动测试，哪个镜像下载速度更快，如图： 测试成功后，点击选择服务器，然后会要求输入密码，...
2018-04-18 21:53:29
12557
5
原创 Linux Ubuntu 虚拟机不能连网、Linux Ubuntu 虚拟机怎么连网
主机与虚拟机文件传递移步：https://blog.csdn.net/qq_38786209/article/details/79984879notice：！！！ 虚拟机不能上网，可能会有很多原因，但是如果没有特殊要求，只是想尽快连上网使用的话，推荐采用以下方式。虚拟机不能上网： 情形1：如果是刚刚安装好虚拟机，主机是无线网络（WIFI）连接，但是虚拟机不能上网，切记可以直接把网络模式...
2018-04-18 21:38:56
41037
13
转载 虚拟机中安装Ubuntu 、虚拟机不能连网 、以及主机与虚拟机文件传递
转载出处：https://blog.csdn.net/zxg201207120227/article/details/78306392记：！！！虚拟机不能上网：如果是刚刚安装好虚拟机，主机是无线网络连接，但是虚拟机不能上网，切记直接改为桥接模式并且不勾选复制网络连接。 如图： 惨痛尝试（可以跳过）：这个问题困扰了我一个下午加一个晚上，各种找博客。还听助教说虚拟机比较容易遇到各种网络问题...
2018-04-18 10:08:40
1900
转载 100层楼和两个玻璃球
有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层？？？投掷次数分布不均。按最坏情况估计，这种方法就多做了几次。为了使最坏情况的投掷数最小，我们希望无论临界段在哪里，总的投掷数都不变，也就是说投掷数均匀分布。接下来的解决方案就很容易想出了：既然第一步（确定临界段）的投掷数增加不可避免，我...
2018-04-14 09:43:27
2602
转载 Linux学习笔记之用户、用户组及权限管理
linux下查看所有用户及所有用户组： groups 查看当前登录用户的组内成员 groups gliethttp 查看gliethttp用户所在的组,以及组内成员 whoami 查看当前登录用户名 /etc/group文件包含所有组 /etc/shadow和/etc/passwd系统存在的所有用户名用户组管理： 1、 groupadd 用户...
2018-04-11 21:07:08
193
转载 并查集详解入门
来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还需要修几条路，实质就是求有几个连通分支。如果是1个连通分支，说明整幅图上的点都连起来了，不用再修路了；如果...
2018-04-08 14:46:13
155
转载 多项式乘法、FFT、DFT、IDFT
非常详细： http://blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-fourier-transform#i-15https://blog.csdn.net/acdreamers/article/details/39005227 https://blog.csdn.net/acdreamers/article/de...
2018-04-06 20:49:37
894
原创 八皇后问题
一、八皇后问题八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。二、算法思路：...
2018-03-25 14:58:28
256
原创 为什么z=z++,z的结果没变？
int z = 2;z = z++;cout<<z;//输出仍为2在codeblocks、dev c++中输出是2 在VC中输出是3这是为什么？答案：不同编译器对后缀++运算符的实现不一样。简洁地回答一下： 若a=2； a++ 是创建一个副本a’=2，a加1,返回副本a’。 ++a 是a加1，返回a。所以在 z=z++时，++运算符的优先级比=高，先执行++运算符要做的事。 先创建z’
2017-12-14 15:29:11
1148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人