2015年06月_AC_XXZ

原创小型GCC 编译器

以前只用编译器编译程序，现在学完编译原理这门课以后，通过编译大作业，我对编译器的工作原理有了比较清晰的认识编译器的工作原理编译器 (Compiler) 是一种将由一种语言编写的程序转换为另一种编程语言的可执行程序. 现代软件对于编译器的需求远甚从前, 究其原因很简单: 作为中间层, 编译器是构建更高层抽象的基础设施. 编译器意欲将人类可阅读的高阶代码, 翻译为机器能运行的低阶代码. 现代编

2015-06-28 15:38:43 4724 7

原创 Linux学习之【安装g++，并且写个c++程序】

一、ubuntu下gcc/g++/gfortran的安装 1.安装 (1).gcc ubuntu下自带gcc编译器。可以通过“gcc -v”命令来查看是否安装。(2).g++ 安装g++编译器，可以通过命令“sudo apt-get install build-essential”实现。执行完后，就完成了gcc,g++,make的安装。build-essential是一整套工具，gcc，

2015-06-30 17:41:21 4904

原创离散数学编程作业

一:真值表的打印要求：输入任意主析取范式或者主合取范式打印出真值表#include <iostream>#include <stack>#include <map>#include <cstdio>#include <algorithm>using namespace std;stack<int> num;stack<int> fuhao;int n;map<char,int>

2015-06-26 21:23:14 4911 1

原创白话算法与数据结构之【字典树】

1. 什么是trie树 1.Trie树（特例结构树） Trie树，又称单词查找树、字典树，是一种树形结构，是一种哈希树的变种，是一种用于快速检索的多叉树结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 Trie的核心思想是

2015-06-25 21:11:30 1864 1

原创 UVA 10515（求m^n的个位数）

题意:给出两个正整数m,n(0思路：找规律，对于m的话只需考虑个位数就行，个位数不会因相乘的进位而发生变化，对于指数n打表发现2,3,7，8都是以每四个连续次方一个循环，4和9以2为循环所以取m的最后一位k，n取最后两位d(判断正整数能否整除4取最后两位就行，很好证明),m^n的的最后一位数字为:ans = (k^p)%10p = d%4 == 0 ? 4 : d%4;#

2015-06-25 20:39:12 1088

转载深入const int p与int const p的区别详解(常量指针与指向常量的指针)

对于指针和常量，有以下三种形式都是正确的：复制代码代码如下:const char * myPtr = &char_A;//指向常量的指针char * const myPtr = &char_A;//常量的指针const char * const myPtr = &char_A;//指向常量的常量指针下面依次对这三种类型进行介绍。因为*操作符是左操作符，左

2015-06-25 14:18:41 883

原创 HLJU周赛5解题报告

Problem A: 求第K大数Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 81 Solved: 32[Submit][Status][Web Board] [Edit] [TestData]Description一天，喜欢看电影的DoubleQ 和 XXZ 来到一个神奇的电影院，这个电影院可以同时放映n部电影

2015-06-24 21:03:37 1217

原创引用和指针的区别，数组和指针的区别

一:引用和指针的区别1:引用并非对象，它只是为一个已存在的对象所起的另外一个名字，必须初始化，而且无法改变它绑定的对象，之后每次使用这个引用都是访问最初绑定的那个对象。2:指针本身是对象，可以不用初始化，可以改变指针指向的对象二:指针与数组的区别指针数组保存数据的地址

2015-06-24 12:08:49 1856

转载理解有符号数和无符号数

1、你自已决定是否需要有正负。就像我们必须决定某个量使用整数还是实数，使用多大的范围数一样，我们必须自已决定某个量是否需要正负。如果这个量不会有负值，那么我们可以定它为带正负的类型。在计算机中，可以区分正负的类型，称为有符类型（signed），无正负的类型（只有正值），称为无符类型。（unsigned）数值类型分为整型或实型，其中整型又分为无符类型或有符类型，而实型则只有符类

2015-06-24 10:30:34 3201 1

原创找第K大数(ACdream 1099)

瑶瑶的第K大Time Limit: 4000/2000MS (Java/Others) Memory Limit: 256000/128000KB (Java/Others)Submit Statistic Next ProblemProblem Description一天，萌萌的妹子--瑶瑶(tsyao)很无聊，就来找你玩。可是你们都不知道玩什么。。。尴尬了一

2015-06-19 15:06:03 1012

原创论互联网安全的重要性

论互联网安全的重要性当今，计算机领域什么最火？当属人工智能了，纵观各大IT巨头google,facebook,apple,Baidu都有自己的人工智能实验室，google有谷歌大脑，其主要计划是研究当今最顶级的技术，比如无人驾驶汽车，google眼镜，百度成立IDL深度研究院等等。这是不是代表，未来我们的生活将因人工智能的发展而发生巨大变化？我想是的。人工智能要基于海量数据处理，这些数据包含大

2015-06-14 20:17:31 2683

原创百度之星 2015 复赛 1001 （数长方形）

数长方形 Accepts: 595 Submissions: 1225 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description小度熊喜欢玩木棒。一天他在玩木棒的时候，发现一些木棒会形成长

2015-06-09 20:20:38 884

原创百度之星 2015 初赛(1) 1002 找连续数

找连续数 Accepts: 401 Submissions: 1911 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description小度熊拿到了一个无序的数组，对于这个数组，小

2015-06-09 20:04:36 1064

原创 STL源码剖析之【二分查找】

ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。 ForwardIter upper_bound(ForwardIter first, ForwardIter last, const _Tp& val

2015-06-09 15:06:43 1011

原创 2015百度之星初赛2 1005 序列变换（LIS变形）

LIS(非严格)：首先我想到了LIS，然而总觉得有点不对；每个数先减去它的下标，防止下面的情况发生：(转载) 3 加入序列是1,2,2,2,3,这样求上升子序列是3，也就是要修改2个，但是中间的两个2，变化范围又不能超过（1,3） 4 那么这样求的也就不对，但是减掉之后，相当于给中间重复的数留下了修改的空间 5 解释下为什么可以减而保持正确性：

2015-06-08 20:40:48 1120

原创 Python模拟登陆

#encoding=utf-8import urllib2import urllibimport cookielibdef renrenBrower(url,user,password): #登陆页面，可以通过抓包工具分析获得，如fiddler，wireshark login_page = "http://www.renren.com/PLogin.do" try:

2015-06-05 22:27:17 1502 3

逍遥小章