dmn_fighting-CSDN博客

转载范式

（1）概念：设计范式（范式,数据库设计范式,数据库的设计范式）是符合某一种级别的关系模式的集合。构造数据库必须遵循一定的规则。在关系数据库中，这种规则就是范式。关系数据库中的关系必须满足一定的要求，即满足不同的范式。目前关系数据库有六种范式：第一范式（1NF）、第二范式（2NF）、第三范式（3NF）、第四范式（4NF）、第五范式（5NF）和第六范式（6NF）。满足最低要求的范式是第一范式（1N

2016-07-21 20:25:16 257

原创链表

1.链表中倒数第k个结点输入一个链表，输出该链表中倒数第k个结点。/*struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {}};*/class Solution {public: ListNode* FindKthToTail(L

2016-07-16 14:44:36 202

原创刁钻的题目

1.求1+2+3+...+n求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。class Solution {public: int Sum_Solution(int n) { int sum = n; bool ans = (n>0)&&((sum

2016-07-16 13:44:04 309

转载操作系统

地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。常见的置换算法有：1）最佳置换算法（OPT）（理想置换算法）这是一种理想情况下的页面置换算法，但实际上是不可能实现的。该算法的基本思想是：发生缺页时，选择内存中最后要被访问

2016-07-08 12:19:21 297

原创树

1.二叉树的深度输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。/*struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNode(int x) :val(x), left(NULL), right

2016-07-05 17:57:53 199

原创位运算

1.二进制中1的个数实现一个函数，输入一个整数，输出该数二进制表示中1的个数。int NumberOf1(int n){int count=0;unsigned int flag=1;while(flag){if(n&flag)count++;flag=flag}return count;}2.二进制插入有两个32位整数n和m，请编写算法

2016-07-03 19:26:37 235

转载 HTTP常见错误返回代码

HTTP返回状态代码HTTP协议状态码表示的意思主要分为五类 ,大体是 :——————————————-1×× 　　保留2×× 　　表示请求成功地接收3×× 　　为完成请求客户需进一步细化请求4×× 　　客户错误5×× 　　服务器错误100 Continue指示客户端应该继续请求。回送用于通知客户端此次请求已经收到，并且没有被服务器拒绝。客户端应该继

2016-06-30 17:35:44 228

转载计算机网络面试

、OSI，tcp/ip，五层协议的体系结构，以及各协议的作用OSI/RM(开放系统互连基本参考模型），OSI开放系统互连，总共有七层协议：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。tcp/ip（4层）：网络接口层、网际层、运输层和应用层。五层协议：物理层、数据链路层、网络层、运输层和应用层。各层的作用：物理层：通过媒介传输比特，确定机械及电

2016-06-30 10:26:37 443

原创数组

1.二维数组中的查找在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。class Solution {public: bool Find(vector > array,int target) { int m,n,x,y; m

2016-06-22 22:35:26 674

原创字符串

1.请编写一个方法，将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符，并且知道字符串的真实长度(小于等于1000)，同时保证字符串由大小写的英文字母组成。8.请实现一个算法，在不使用额外数据结构和储存空间的情况下，翻转一个给定的字符串(可以使用单个过程变量)。给定一个string iniString，请返回一个string，为翻转后的字符串。保证字符串的

2016-06-22 22:35:08 616

原创 Sql入门

快速提醒！！！创建数据库create database database_name(.......)删除数据库drop databasedatabase_name创建表create table table_name(.......)删除表drop table table_name查询select[distinct] column1,column2..

2016-06-15 16:08:51 211

原创第一次接触，我只是试一试

已经有好几个同学给我说你可以写写博客，现在想想，真的可以写写，写的不多可以，写的不好可以，但就怕你不写，我准备提起笔来跟大家分享。

2016-06-15 15:56:33 190 1

dmn_fighting的博客