摘要：//二叉树搜索树定义,中序遍历的思想 class ValidateBinarySearchTree { private TreeNode pre=null; public bool IsValidBST(TreeNode root) { if (root == null) ... 阅读全文
T-SQL
2015-07-07 19:12 by F_Code, 201 阅读, 0 推荐, 收藏, 编辑
摘要：今天继续数据库知识的梳理。接下来的主要内容是T-SQL，针对的数据库是SQL Server 2008。 几个术语 数据定义语言（DDL,Data Definition Language）:用来建立数据库、数据库对象和定义其列，大部分是以CREATE开头的命令，如CREATE TABLE、CREATE VIEW 、DROP TABLE等。 数据操纵语言（DML,Data Manipulati... 阅读全文
数据库设计的三大范式
2015-07-05 17:00 by F_Code, 342 阅读, 0 推荐, 收藏, 编辑
摘要：之前学习过《数据库系统概论》，学完后在接下来的项目里也将书上的一些知识运用了一番，特别是数据库设计方面。上次面试的时候在问到数据库的很多问题时竟然答不上来，后来总结发现是自己一直在使用，却没有系统却了解过数据库方面的之四号。所以接下来的一系列文章将会系统的介绍数据库。废话不多说，首先从数据库设计的范式开始。 第一范式（确保每列保持原子性） 在任何一个关系型数据库中，第一范式（1NF）是对关系模... 阅读全文
两道关于前缀和的算法题
2015-06-22 21:56 by F_Code, 2847 阅读, 0 推荐, 收藏, 编辑
摘要：今天看到了两道有关于前缀和应用的的算法题，解法挺巧妙的，分享给大家。在这里直接放上我的代码，题目和注释在代码解释的都非常清楚。 1 /* 2 * 题目描述：给定一个数组a[N],我们希望构造数组b[N]， 3 * 其中b[i]=a[0]*a[1]*...*a[N-1]/a... 阅读全文
LeetCode
2015-06-06 21:19 by F_Code, 375 阅读, 0 推荐, 收藏, 编辑
摘要：LeetCode上第164题，https://leetcode.com/problems/maximum-gap/。LeetCode上的题都是挺有意思的，不管是不是为了面试个人觉得都值得去刷刷，比如这题使用桶排序巧妙地用O(n)的时间解决了这道题，很有意思。 1 using System; 2 us... 阅读全文
C#中的struct
2015-06-03 21:36 by F_Code, 369 阅读, 0 推荐, 收藏, 编辑
摘要：平常在编程中很少使用到struct，今天在写一个算法题的过程中需要用到，于是到网上查了一下，发现struct里面还是有很多东西我是不知道的，接下来就将我查的资料记录下来与大家一起分享。首先结构是值类型。结构是使用struct关键字定义的，结构如下：struct 结构名{}结构概述结构具有以下特点：结... 阅读全文
LeetCode FindMinimuminRotatedSorteArray &&FindMinimuminRotatedSorteArray2
2015-05-19 10:52 by F_Code, 190 阅读, 0 推荐, 收藏, 编辑
摘要：LeetCode上这两道题主要是使用二分搜索解决，是二分搜索算法的一个应用，根据条件每次舍弃一半，保留一半。首先第一题：FindMinimuminRotatedSorteArray（时间复杂度为二分算法的时间复杂度O(logN)） 1 using System; 2 using System.Col... 阅读全文
关于C#虚函数和构造函数的一点理解
2015-05-18 17:50 by F_Code, 412 阅读, 0 推荐, 收藏, 编辑
摘要：虚函数感觉总是很神秘，在本质的原理上一直也没有弄得很透彻，今天又有一点的新的感悟，纪录下来，有时间的话可以去研究一下C++对象模型 1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using Sys... 阅读全文
C#语法需要注意的地方
2015-05-18 15:05 by F_Code, 254 阅读, 0 推荐, 收藏, 编辑
摘要：笔试中遇到的一些C#语法方面的问题，由于平时很少用到，笔试的时候模棱两可，现在做一个笔记。 1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 using Sy... 阅读全文
谈谈关于内存对齐与补齐
2015-04-04 14:25 by F_Code, 920 阅读, 0 推荐, 收藏, 编辑
摘要：首先我们先看看下面的C语言的结构体：[cpp]view plaincopytypedefstructMemAlign{inta;charb[3];intc;}MemAlign;以上这个结构体占用内存多少空间呢？也许你会说，这个简单，计算每个类型的大小，将它们相加就行了，以32为平台为例，int类型占... 阅读全文