yaochongchong-CSDN博客

转载 [ACM学习心得]关于sync_with_stdio(false);

在网上查看别人的ACM代码时，发现别人输入输出语句用的总是scanf与printf，有点不解，还以为他们用的都是C语言，而非C++，但今天做的一道题（Sort）：发现与网上的其他高手使用完全相同的方法，使用scanf及printf的代码提交后Accepted，而使用cin及cout的却Time Limit Exceeded，代码如下：代码一(Accepted)： #include

2015-05-23 15:44:44 536

转载 c语言函数大全

函数名: strcat 功能: 字符串拼接函数用法: char *strcat(char *destin, char *source); 程序例:#include #include int main(void) { char destination[25]; char *blank = " ", *c = "C++", *Borland = "Borland"; strcpy(destina

2015-05-21 15:58:10 613

转载常见hash原理

散列表,它是基于快速存取的角度设计的，也是一种典型的“空间换时间”的做法。顾名思义，该数据结构可以理解为一个线性表，但是其中的元素不是紧密排列的，而是可能存在空隙。散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。

2015-05-21 15:55:30 605

原创 HIT教务处登陆页面

# -*- coding:utf-8 -*- import requests import binascii import re class RAPException(Exception): def __init__(self, value): self.value = value class RAPCaptchaException(RAPException):

2015-05-14 20:39:41 1407

转载 mysql 用户管理和权限设置

用户管理 mysql>use mysql; 查看 mysql> select host,user,password from user ; 创建 mysql> create user zx_root IDENTIFIED by 'xxxxx'; //identified by 会将纯文本密码加密作为散列值存储修改 mysql>rename

2015-04-15 21:25:29 332

转载数据库索引的作用和优点缺点

为什么要创建索引呢？这是因为，创建索引可以大大提高系统的性能。第一，通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性。第二，可以大大加快数据的检索速度，这也是创建索引的最主要的原因。第三，可以加速表和表之间的连接，特别是在实现数据的参考完整性方面特别有意义。第四，在使用分组和排序子句进行数据检索时，同样可以显著减少查询中分组和排序的时间。第五，通过使用索引

2015-03-16 17:40:25 336

原创外键的好处

外键是数据库一级的一个完整性约束，就是数据库基础理论书中所说的“参照完整性”的数据库实现方式。外键属性当然是可以去掉的，如果你不想再用这种约束，对编程当然不会有什么影响，但相应的录入数据的时候就不对录入的数据进行“参照完整性”检查了。例如有两个表 A(a,b) :a为主键，b为外键（来自于B.b) B(b,c,d) :b为

2015-03-16 17:04:11 7588 1

转载主键和外键

一、什么是主键、外键：关系型数据库中的一条记录中有若干个属性，若其中某一个属性组(注意是组)能唯一标识一条记录，该属性组就可以成为一个主键比如学生表(学号，姓名，性别，班级) 其中每个学生的学号是唯一的，学号就是一个主键课程表(课程编号,课程名,学分) 其中课程编号是唯一的,课程编号就是一个主键成绩表(学号,课程号,成绩) 成绩表中单一一个属性无法唯一标识

2015-03-16 16:59:38 345

转载数据库索引

基本特点建立索引的目的是加快对表中记录的查找或排序。为表设置索引要付出代价的：一是增加了数据库的存储空间，二是在插入和修改数据时要花费较多的时间(因为索引也要随之变动)。数据库索引就是为了提高表的搜索效率而对某些字段中的值建立的目录。创建索引可以大大提高系统的性能。第一，通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性。第二，可以大大加快数据的检索速度，这也是创建索引

2015-03-16 16:31:08 284

转载数据库水平切分的实现原理解析－－－分库，分表，主从，集群，负载均衡器

第1章引言随着互联网应用的广泛普及，海量数据的存储和访问成为了系统设计的瓶颈问题。对于一个大型的互联网应用，每天几十亿的PV无疑对数据库造成了相当高的负载。对于系统的稳定性和扩展性造成了极大的问题。通过数据切分来提高网站性能，横向扩展数据层已经成为架构研发人员首选的方式。水平切分数据库，可以降低单台机器的负载，同时最大限度的降低了了宕机造成的损失。通过负载均衡策略，有效的降低了单台机器

2015-03-16 14:46:57 662

原创二叉树的先序，中序和后序遍历的非递归算法

很明显，先序遍历是最简单的算法，先压栈右孩子，再压栈左孩子就搞定了。 class Solution { public: vectortree; vector preorderTraversal(TreeNode *root) { stacknode; if(root==NULL) return tree;

2014-12-11 16:11:02 550

原创编程经验

写函数一定要注意多次调用的情况全局变量的初始化函数的目的就是要多次调用不能多次调用的函数不是好函数

2014-12-11 14:31:33 354

转载三十分钟掌握STL

这是本小人书。原名是《using stl》，不知道是谁写的。不过我倒觉得很有趣，所以化了两个晚上把它翻译出来。我没有对翻译出来的内容校验过。如果你没法在三十分钟内觉得有所收获，那么赶紧扔了它。文中我省略了很多东西。心疼那，浪费我两个晚上。译者：kary contact:[email protected] STL概述 STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但这种分离

2014-12-06 20:20:13 365

原创 map的使用

STL中的map容器是我经常用的，但是因为map跟别的容器不太一样，每次用的时候对于map中元素的插入方式总是忘却，故而发篇博文，提醒我也提醒所有人map容器的三种插入方式：第一种：用insert函数插入pair数据。下面举例说明： #include #include #include using namespace std; int main() {

2014-12-06 20:16:03 373

原创 C++ new 的使用

动态分配内存new关见字 1．全局对象和局部对象的生命期都是严格定义的，程序员不能以任何方式改变他们的生命期。但是有时候需要创建一些生命期能被程序员控制的对象，他的分配和释放可以根据程序运行中的操作来决定。这时就需要使用new操作符了。 2．动态分配内存，将从堆中分配内存，动态分配的存储区是在运行时确定的，动态分配的存储区可以随着需求而自动扩大． 3．局部变量

2014-12-03 20:46:06 369

转载 C++中堆和栈内存分配

一个由C/C++编译程序占用内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放，存放函数参数值，局部变量值等。其操作方式类似于数据结构中栈。 2、堆区（heap） — 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中堆是两回事，分配方式倒是类似于链表。 3、全局区（静态区）（static）—，全局变量和静态变量存储是放在一

2014-12-03 20:28:01 309

原创字符串中最长子串的问题

class Solution { public: int lengthOfLongestSubstring(string s) { if(s.length()==0) return 0; string str=s.substr(0,1); int max=str.length(); for(int i=

2014-10-22 13:30:15 432

原创用栈对二叉树进行中序遍历

/* * * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ c

2014-10-17 13:18:05 647

原创最大连续子序列的和

class Solution {public: int maxSubArray(int A[], int n) { int sum=0; int max=0; int start,end; for(int i=0;imax){ max=sum; } } if(max==0){ int count=A[0]; for(int i=1;i<n;i++){ if(count<A[i]) count=

2014-10-16 00:19:50 340

原创 LeetCode Single Number

zh class Solution { public: int singleNumber(int A[], int n) { int temp=A[0]; for(int i=1;i temp=temp^A[i]; } return temp; } };

2014-10-13 11:34:28 254

转载 c/c++的|、||、&、&&、异或、~、！运算

位运算位运算的运算分量只能是整型或字符型数据，位运算把运算对象看作是由二进位组成的位串信息，按位完成指定的运算，得到位串信息的结果。位运算符有： &(按位与)、|(按位或)、^(按位异或)、~ (按位取反)。其中，按位取反运算符是单目运算符，其余均为双目运算符。位运算符的优先级从高到低，依次为~、&、^、|，其中

2014-10-13 11:26:56 430

本书对 Delphi 7 语法和程序设计思想进行了全面的阐述，共分14 章，全面讲解了面向对象的程序设计概念、Delphi 7的数据类型与表达式、Delphi 7程序设计语句、Delphi的组件与窗体、数组程序设计、过程与函数程序设计、文件程序设计、组件和DLL开发技术、数据库程序设计和多媒体程序设计等内容。本书从教学实践的角度出发，立足于提高学生的程序设计应用能力，全书理论分析透彻严谨，实例丰富生动，内容由浅入深，能快速地引导学生进入Delphi 7编程世界。本书可作为高等院校程序设计课程教材，也可作为广大希望掌握Delphi 7 编程的程序设计人员的参考用书。

2015-12-24

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

姚崇崇的专栏