- 博客(35)
- 收藏
- 关注
RSS订阅原创 【Trie树】POJ 3764 最大连续异或和
【Trie树】POJ 3764 最大连续异或和题意已知：给出n个结点的树，定义两结点间的权值为两点之间所有边相异或的值。 求：树中的某两点间的最大权值。解法是道好题，在做HDU5845，发现Trie树解决连续异或和问题是很有趣的套路，遂找到这题学习。 //TODO代码POJ 数据范围有坑，TLE半天，点开Discuss发现数据范围可能是200000。//Trie树求最大/最小连续异或和#inc
2017-03-25 16:15:24
1322
原创 使用库函数API和C代码中嵌入汇编代码两种方式使用同一个系统调用 《Linux内核分析》笔记
使用库函数API和C代码中嵌入汇编代码两种方式使用同一个系统调用 《Linux内核分析》笔记内核态和系统调用操作系统将进程划分为内核态和用户态，用户的程序运行在用户态下，而涉及低级和设备资源的调用在内核态中完成。为了方便用户程序使用各种系统资源，操作系统为我们提供了系统调用，而避免用户之间操作各种系统资源所带来的隐患。实验原理使用系统调用的方式通常有使用库函数调用和中断传入系统调用号的方式两种。库函
2017-03-19 20:51:35
771
原创 TensorFlow MNIST 测试
TensorFlow MNIST 测试昨天在安装好了TensorFlow后，迫不及待来了一次MNIST测试，结果各种爆炸，一开始上不了官网，科学上网以后也过不去，后来找了墙内的下载，结果跑起来还是有错误，大概是数据集不完整之类差错。当时用VS调试，调试也不友好，一出错就中断弹中断。今天用PyCharm建立好，建好项目重新跑了一次，中间还出现一次关于CUDA设备路径错误（采用了*nux路径），升级到最
2017-03-15 17:02:27
6899
原创 TensorFlow Windows 安装指南
TensorFlow Windows 安装指南TensorFlow Windows 安装指南背景硬件准备推荐配置最低配置基本环境配置Windows 版本Python开发环境Python集成开发环境CUDA可选cuDNN加速库TensorFlow安装测试小结参考背景首先不建议在Windows环境下使用TensorFlow，一方面TensorFlow对Windows的支持滞后
2017-03-15 16:03:56
786
原创 从start_kernel到init进程启动 《Linux内核分析》笔记
从start_kernel到init进程启动 《Linux内核分析》笔记GDB的使用在进入GDB调试前，首先掌握GDB最常用的命令，以方便完成跟踪。b[reak] linenumber：加断点s[tep]：单步进入n[ext]：单步跳过c[ontinue]：继续执行r[un]：运行至结束或者崩溃q[uit]：退出info：查看已设置的断点和观察点watch：设置观察点其他有用的命令
2017-03-12 23:20:37
2471
1
原创 从高级语言到汇编代码 《Linux内核分析》笔记
从高级语言到汇编代码 《Linux内核分析》笔记标签（空格分隔）： Linux C语言 汇编 编译 源码剖析《Linux内核分析》是网易云课堂的一门MOOC，本文是该课的笔记&作业前言在课堂内容中，从底层讲起，介绍了体系结构的宏观概念，然后X86指令、寄存器、汇编代码。在实验中，反过来从较为高级的C语言，产生的汇编代码介绍计算机的具体行为。实验过程在Linux下编译生成一个简单C程序的汇编。 C
2017-02-26 23:16:21
558
原创 Visual Studio 2015 安装失败0x80070057解决办法
安装VS2015的时候智障了，没想到比2013大那么多，扔那不管回来发现磁盘满了，安装失败。 然后修复、卸载、安装程序都会出现 借个2013的图主要错误代码就是0x80070057。查了半天，最后找到了，外国一款叫Visual Studio Uninstaller的开源工具，这款工具可以卸载包括Visual Studio 2013或2015及以上版本，或许可以。发现是开源软件，棒棒哒，再一看
2016-12-20 20:22:19
2288
原创 HDU 5726 GCD[2016多校#1]
HDU 5726 GCDHDU 5726 GCD题意解题思路代码题意给连续N个数，求[l,r]区间的GCD，给出M次查询，查出和[l,r]的GCD相同的区间有多少。 N、M都是10W级别。解题思路记得当时分析出来从i开始的一串GCD单调不减，GCD为1后一直为1，简单贪心了终结为1的位置，显然超时。 那么正确解法为用RMQ维护[l,r]的GCD，然后用二分查找，依次查出从左端点i开始的具有
2016-10-28 00:49:45
438
原创 无题
最近简直迷，以前觉得没机会，现在有的是比赛打却提不起劲头。 冲劲、干劲，一丝丝Geek精神，都不知道去哪里了。 真正结识编程、接触CS，今年差不多有七年了，七年间吃得多消化快的日子有，静水流深的日子也有，进步不多，但总算兴趣一直没有磨灭。 现在呢，真的是七年之痒了么，大概也许跟上个月数模那次、又或者那时候徐老师的课题有关吧，时常想起那会夜里一个人对着混沌难看的夜色，对着满屏幕的代码，竟第一次对
2016-10-25 12:26:56
420
原创 HDU1402 A * B Problem Plus 大数乘法 FFT(快速傅里叶变换)优化
HDU1402 A * B Problem Plus 大数乘法 FFT(快速傅里叶变换)优化题目长度不超过5000，据称高精度会TLE，必须O(nlogn)O(nlogn)，FFT首敲。代码bit_reverse_swap(a, n)参考自算法导论30.3的迭代实现，非递归方式完成下图过程。 #include <cstdio>#include <cmath>#include <complex>
2016-08-13 18:18:30
859
原创 HDU5831 Rikka with Parenthesis II 2016多校第八场11
HDU5831 Rikka with Parenthesis II (2016多校第八场11)题目大意：给出一串括号，问对换一对后能否匹配题解第一个）和最后一个（交换，然后用栈验证 注意点： 1. ))((这种改变一对影响两对，比赛的时候我们队就卡了一下这里 2. 有正确的交换完变成错误的，例如()代码#include <iostream>#include <string>#include
2016-08-13 02:55:20
444
原创 HDU5821 Ball 2016多校第八场01
HDU5821 Ball (2016多校第八场01)题解假设有4个红球，初始时从左到右标为1,2,3,4。那么肯定存在一种方案，使得最后结束时红球的顺序没有改变，也是1,2,3,4。 那么就可以把同色球都写成若干个不同色球了。所以现在共有n个颜色互异的球。按照最终情况标上1,2，。。，n的序号，那么贪心的来每次操作就是把一个区间排序就行了。 ——学军中学其实就是很简单的一个贪心，将A跟B匹配后，给A
2016-08-13 02:41:08
644
原创 FFT(快速傅里叶变换)算法学习笔记
FFT(快速傅里叶变换)算法学习笔记基本概念FFT(FastFourierTransformation)FFT (Fast Fourier Transformation)即快速傅里叶变换，是DFTDFT的加速算法，利用单位复数根的特殊性质，可以在Θ(nlogn)\Theta (nlogn)的时间内算出DFTDFT，利用相似性可以在同样的复杂度完成逆运算 DFT(DiscreteFourierTra
2016-08-13 02:17:18
26204
1
原创 选课 树型DP
选课 树型DP选课 树型DP题目题解无需建树的办法建树总结题目选课SJTUOJ题解无需建树的办法:选课_树型DP fi,j=Max(fi,a+fk,b),j=a+bf_{i,j}=Max(f_{i,a}+f_{k,b}) ,j=a+b fi,jf_{i,j}表示以ii为根的子树，选jj门课最多获得的学分，kk为ii的孩子类似于深搜，自顶向下，每次递归前将父亲fr,jf_{r,j}传递
2016-08-12 01:01:14
487
原创 DP训练笔记
DP训练笔记DP训练笔记与DP相识DP于我ACA背包树型DP未完待续与DP相识中学的时候就对DP不是很感冒，还曾经记得初学递归我差不多没一会就理解了递归的原理，然而印象中动态规划有整整一年不得要领。现在还记得当时用Excel画出第一个01背包过程的喜悦激动，再就是一年后第一次在选拔赛上独立把动规动了起来的那次。虽说是道陈题而且我现场推出的方法不仅麻烦，复杂度还高了一两个数量级，但赛后我激
2016-08-12 00:08:53
967
原创 HDU1950 Bridging signals 裸LIS
Bridging signalsBridging signals题意代码题意HDU1950 裸LIS，信号不能交叉，编号1-N，实际上就是有序上升，趁5773复习了LIS，直接交了一发，基本没改。代码#include <cstdio> #define MAX 100000#define INF 1000000int a[MAX], c[MAX], len;int find(int L,in
2016-07-29 16:41:51
582
原创 HDU5773 The All-purpose Zero
HDU5773 The All-purpose ZeroHDU5773 The All-purpose Zero题意题解代码题意HDU5773多校训练2016第四场1010题求一串数的LIS，0可以变为任意数题解多校第四轮，引用自官方解答 0可以转化成任意整数，包括负数，显然求LIS时尽量把0都放进去必定是正确的。因此我们可以把0拿出来，对剩下的做O(nlogn)的LIS，统计
2016-07-29 16:36:21
456
原创 最近心境
最近心境最近压力很大，而且现在愈发觉得大都是有些无解的压力，所以心中忧愁更多了。 一个月前总想着换了新电脑可以痛快地打一场歼灭战，清掉手上的项目，安心迎接其他的事情，结果经过这一个月堆积的事情越来越多，却发现自己并不能轻松搞定。 生活习惯上也觉得自己有点无法自拔了，总是长睡不起。 老师让给大家讲清楚之前看的一篇论文，竟然记不清细节，最后十分尴尬。我想我必须在自己对自己产生怀疑以前改变这一切。
2016-05-08 11:52:36
528
原创 Python处理JSON
Python处理JSON背景拖了很久的项目，有一个大概是爬虫爬来的文档，全是JSON格式的，为了能够进一步处理，需要把里面的东西扒出来，大概了解了一下基本主要的语言都有JSON读写库，刚好这个项目要用Python，就用了Python来做这件事，Python中的字典一类的原生数据结构刚好对应JSON的格式，因而库也比较简单。文件读入Python文件读入很简单file = open("xxx.xxx",
2016-05-02 00:53:42
3530
原创 [DP]HDOJ2955 Robberies
[题目]RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16557 Accepted Submission(s): 6084Problem DescriptionThe aspirin
2015-08-26 20:57:41
598
原创 [DP]HDOJ1158 Employment Planning
[题目]Employment PlanningTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4246 Accepted Submission(s): 1776Problem DescriptionA
2015-08-26 10:54:34
723
原创 【记忆化DFS】HDOJ1242 Rescue
【题目】RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21820 Accepted Submission(s): 7774Problem DescriptionAngel was caug
2015-08-25 17:22:48
605
原创 我觉得还是好好写博客
我觉得还是好好写博客现状我感到过去刷题特别乱，不系统。 很多过去接触、解决的问题，不记录，时间长就忘了。 ………… 比赛快来了，实力不足！ 写博客的好处记录下我走过的路。 避免犯曾经的错误，节约时间。 方便反思。
2015-08-21 18:37:54
410
转载 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2015-08-21 17:22:16
330
转载 高精度模版（string加减乘除）from:kuangbin
转自kuangbin大神高精度模版string加减乘除#include#include#include#includeusing namespace std;//compare比较函数：相等返回0，大于返回1，小于返回-1int compare(string str1,string str2){ if(str1.length()>str2.length(
2015-06-17 00:06:59
738
原创 HDOJ1061|找规律
HDOJ1061|找规律题目求N^N的个位数字（rightmost digit），N<=1e9找规律同余性质对指数不成立
2015-03-28 14:22:39
436
原创 HDOJ2001-计算两点间的距离【水题】
太久没有coding的状态，决定从水题刷起，so。但是第一题就卡了23333。没看清是实数T_T，原谅我一生粗心读错题。下次要注意。在错误中成长。/************************************************************** Problem: 2001 User: iLeGend
2014-11-01 21:02:43
915
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人