无名05627-CSDN博客

原创 PAT_1003

“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串； ...

2018-09-10 12:01:46 207

原创邻接表——数组

邻接表用数组来实现。采用头插法。#include <iostream>using namespace std;const int H = 10;int main(){ int u[H*2],v[H*2],w[H*2]; int first[H];//first[i]表示i号节点的第一条边 int next[H*2];//next[i]表示第i条边的下...

2018-08-25 18:34:46 505

原创并查集

并查集：并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。举个例子首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。以下面这组数据输入数...

2018-08-22 11:57:19 199

原创骑士周游问题

问题：给定一个n*n的棋盘，一个马从任意位置出发，按照马移动的规则，在不重复走任意一个点的前提下走完所有点，即跳n*n步以后需要遍历了整个棋盘。思路：首先就是暴力搜索，DFS+回溯。#include <iostream>#include <iomanip>#include <ctime>using namespace std;c...

2018-08-21 17:45:29 1100

原创邻接表and十字链表

邻接表：每一行都可以看成一个单链表，第一行中，v0-1-3可以得到，v0的出度为v1和v3。邻接表完整代码:#include <iostream>using namespace std;const int MAX_V = 15;//边节点typedef struct Edge_node { char data; Edge_node *ne...

2018-08-19 17:03:14 472

原创赫夫曼树-C++实现

赫夫曼树，即最优二叉树。给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。构造赫夫曼树： 1. 把节点的权值按从小到大的顺序排列。 2. 从序列中取出前两个（最小），作为孩子节点，求出其父节点的权重并加入到序列。 3...

2018-08-17 20:25:39 1021 1

原创线索二叉树

上面的图中会出现空指针的情况，比如中序遍历的3号和5号，这时加上一个新增节点即可，这样就构成了回路。一个前序，中序线索化的完整例子：节点信息typedef struct BiTree_clue{ int data;//数据内容 BiTree_clue *lchild, *rchild;//左右孩子节点的地址 PointerTag ltag, rtag...

2018-08-15 22:13:59 693

原创约瑟夫问题

问题：n个人（编号0~(n-1）），从0开始报数，报到（k-1）的退出，剩下的人继续从0开始报数。求胜利者的编号。1.循环链表模拟#include &amp;amp;lt;iostream&amp;amp;gt;using namespace std;struct Node{ int data; Node* next;};int main(){ int K,N;//N个人 ...

2018-08-11 16:36:10 178

原创栈——中缀、后缀表达式

利用栈计算后缀表达式#include &lt;iostream&gt;#include &lt;cstring&gt;#include &lt;stack&gt;using namespace std;int main(){ stack&lt;int&gt; s; char str[50]; cin.getline( str,sizeof(

2018-08-09 20:14:58 184

转载 JS中script代码放在header和body的区别

1 body和header中JavaScript执行的时机1.1 header中　　　　放在header中的javascript代码会进行预加载（即：在页面加载之前就会进行），所以需调用才执行的脚本或事件触发执行的脚本放在HTML的head部分中。当你把脚本放在head部分中时，可以保证脚本在任何调用之前被加载。　　　　坑01：header中的JavaScript只是比页面先加载，...

2018-07-28 10:48:35 6444

原创命令行开启wamp下的mysql和apache服务

开启MySql服务 1. 打开命令行，打开wamp下的mysql安装目录的bin文件夹（我把Wamp server安装在G盘）启动MySQL的服务端程序，即输入：mysqld。（请注意，这里是mysqld，不是mysql） 3.打开mysql的客户端窗口：即打开命令处理窗口，再次进入mysql的bin目录，输入mysql -h hostname -u u...

2018-07-27 12:03:40 3342

原创 Emmet安装失败

安装atom插件emmet出错：不慌：windows下命令行走起： *cd \Users\sunshine.atom\packages*然后 git clone https://github.com/emmetio/emmet-atom最后 cd ./emmet-atom npm install如果你没有安装node.js，在执行最后一条...

2018-07-26 22:07:22 1528

原创 PHP中isset()&empty()

PHP的isset()函数一般用来检测变量是否设置格式：bool isset ( mixed var [, mixed var [, ...]] ) 功能：检测变量是否设置返回值：若变量不存在则返回 FALSE 若变量存在且其值为NULL，也返回 FALSE 若变量存在且值不为NULL，则返回 TURE 同时检查多个变量时，每个单项都符合上一条要求时才返回 TRUE，否则结果...

2018-07-26 19:43:32 218

原创我的MySQL参考

有用的mysql学习路线，这是我看过的博客里，最用心的一个。希望能帮到你。基本操作：http://www.cnblogs.com/whgk/p/6131285.html数据类型： http://www.cnblogs.com/whgk/p/6142780.html查询（重点）：http://www.cnblogs.com/whgk/p/6149009.html插入，更新，删除（自我...

2018-07-23 20:38:33 159

转载 MySQL索引

一、什么是索引？为什么要建立索引？　　　　　　　索引用于快速找出在某个列中有一特定值的行，不使用索引，MySQL必须从第一条记录开始读完整个表，直到找出相关的行，表越大，查询数据所花费的时间就越多，如果表中查询的列有一个索引，MySQL能够快速到达一个位置去搜索数据文件，而不必查看所有数据，那么将会节省很大一部分时间。　　　　　　　例如：有一张person表，其中有2W条记录，记录着2W个...

2018-07-23 20:23:25 165

原创 cin.clear()及相关用法

1. cin.clear（）是用来更改cin的状态标示符的。cin.sync（）是用来清除缓存区的数据流的。如果标示符没有改变那么即使清除了数据流也无法输入。所以两个要联合起来使用。我们定义要输入到的变量是整型,但如果我们输入了英文字母或者汉字,那就会发生错误,cin里有个方法能检测这个错误,就是cin.rdstate(); 当cin.rdstate()返回0(即ios::good...

2018-07-23 12:58:57 4747 4

原创 C++各种输入

1.cin.get()基本用法（1）1个参数用法：a = cin.get() 或者 cin.get(a)结束条件：输入字符足够后回车说明：这个是单字符的输入，用途是输入一个字符，把它的ASCALL码存入到a中处理方法：与cin不同，cin.get() 在缓冲区遇到[enter]，[space]，[tab]不会作为舍弃，而是继续留在缓冲区中（2）2个参数用法：cin....

2018-07-23 12:50:44 23522 3

原创 Git实用版

下载安装git就不说了，这是Git官网，里面都有：Git官网：http://git-scm.com/mkdir learngit // 在当前位置处创建一个名为learngit的文件夹.cd learngit // 打开这个文件夹.pwd // 显示当前目录.git init // 这一步很关键，直接创建出了一个git...

2018-07-23 12:42:42 231

原创 MySql设置唯一标识，主键等设置

create table user_score( name char(10) not null default “”, score smallint not null default 0 );增加一列alter table user_score add column id smallint after name; ( 不要引号) alter table user_score a...

2018-07-23 12:16:34 35158 1

转载 PHP-include&require

include() 、require()语句包含并运行指定文件。这两结构在包含文件上完全一样，唯一的区别是对于错误的处理。require()语句在遇到包含文件不存在，或是出错的时候，就停止即行，并报错。include()则继续即行。include(‘hello.php’); echo ‘include test final!’;//include报错，但是会继续执行，显示：include ...

2018-07-21 16:59:34 101

原创 Java随机流--RandomAccessFile

什么是RandomAccessFile?RandomAccessFile创建的对象既可以作为源也可以作为目的地。该类的实例支持读取和写入随机访问文件。随机访问文件的行为类似于存储在文件系统中的大量字节。有一种游标，或索引到隐含的数组，称为文件指针 ; 输入操作读取从文件指针开始的字节，并使文件指针超过读取的字节。如果在读/写模式下创建随机访问文件，则输出操作也可用; 输出操作从文件指...

2018-07-15 22:04:49 595

设计Reader和Writer继承层次结构主要是为了国际化。老的IO流继承层次结构仅支持8位的字节流，并且不能很好的处理16位的Unicode字符，所以添加Reader和Writer继承层次结构就是为了在所有的IO操作中都支持Unicode。然而在某些场合，我们不得不面临着字符编码的问题，即字符和字节之间按照什么编码方式（GBK，UTF-8，ISO-8859-1等）来编解码的问题。这时我们将用...

2018-07-15 20:27:07 186

原创 Java中的mark和reset方法

根据JAVA官方文档的描述，mark(int readlimit)方法表示，标记当前位置，并保证在mark以后最多可以读取readlimit字节数据，mark标记仍有效。如果在mark后读取超过readlimit字节数据，mark标记就会失效，调用reset()方法会有异常。但实际的运行情况却和JAVA文档中的描述并不完全相符。有时候在BufferedInputStream类中调用mark...

2018-07-12 21:45:54 484

原创 javaIO（2) InputStream和FileInputStream源码

javaIO（2): InputStream和FileInputStream源码InputStream源码package java.io;/** * 此抽象类是表示字节输入流的所有类的超类。 * 需要定义 InputStream 子类的应用程序必须总是提供返回下一个输入字节的方法。 */public abstract class InputStream impleme...

2018-07-12 12:42:36 238

原创 JavaIO(1)---OutputStream详解

JavaIO(1)—OutputStream详解IO体系、File类。包里面有一个单独的File类，这个类是文件和目录路径名的抽象表示形式。这个类里面包含了很多与文件或路径有关的方法，如：创建和删除文件或者路径，获取文件或路径的属性，判断文件或路径是否具有一些性质等。尽管输入输出设备有很多，但是操作最多的还是硬盘，而数据在硬盘上的表现形式就是文件，即File...

2018-07-12 12:25:07 366

原创 Java反射机制基础

Java反射机制基础Java反射机制基础1. 反射的概念2. 反射的应用3. 反射API4. 基本步骤4.1. 获取Class对象的3种方法4.2 创建对象4.3 获取方法和变量信息1. 反射的概念在Java中的反射机制是指在运行状态中，对于任意一个类都能够知道这个类所有的属性和方法；并且对于任意一个对象，都能够调用它的任意一个方法；这种动态...

2018-07-11 16:22:10 177

原创 SQL server 基础语法

SQL server 基础语法SQL server 基础语法语法简介select 语句select distinct 语句where 语句and &amp; or 语句order by 语句insert into 语句update 语句delete 语句语法简介 use database_name 使用某个数据库 SQL对大小写不...

2018-06-17 19:45:43 21496 7

转载 wampserver常见问题

在使用wampserver集成开发工具时候很多都会遇到以下问题，特意总结出来供博友参考问题1：使用WampServer集成工具开发php时候默认安装的端口是80，容易和本机已经安装的IIS等其他服务器冲突，80端口可能被占用导致wampserver无法正常启动。问题1解决办法：修改默认的80端口为其他端口例如8088找到Apache安装目录下的conf目录下的http.conf...

2018-06-12 23:35:47 296

原创快速幂

快速幂#include <iostream>using namespace std;int main(){ int poww(int a, int b); int a,b; while( cin>>a>>b ) cout<<poww(a,b)<<endl; return 0;...

2018-06-09 22:11:06 115

原创 NEUQOJ-1109

题目InputOutputSample InputSample Output题目Windbreaker was planning to send his friends some necklaces as New Year gifts. To show sincerity ，he decided to make the necklaces all by h...

2018-06-08 00:04:42 302

qq_29735775的博客