随笔分类 -  c:C/C++

1 2 3 4 5 下一页
【字符串排序】n个数连接得到最小或最大的多位整数
摘要：题目 描述：设有n个正整数，将它们依次连成在一排，组成一个多位数，现在要求可能组成的多位数中最大的多位数是什么？ 例如：n=3时，3个整数13，312，343连成的最大多位数为：343-312-13。 例如：n=4时，4个证书7，13，4，246连成的最大多位数为：7-4-246-13。 输入：n个 阅读全文
posted @ 2016-03-29 10:31 ZH奶酪 阅读(5945) 评论(0) 推荐(1) 编辑
数据结构之二叉搜索树/二叉查找数/有序二叉树/排序二叉树
摘要：二叉查找树（英语：Binary Search Tree），也称二叉搜索树、有序二叉树（英语：ordered binary tree），排序二叉树（英语：sorted binary tree），是指一棵空树或者具有下列性质的二叉树： 二叉查找树相比于其他数据结构的优势在于查找、插入的时间复杂度较低—— 阅读全文
posted @ 2016-03-16 14:41 ZH奶酪 阅读(3891) 评论(1) 推荐(0) 编辑
C++实现单例模式
摘要：昨天面试的时候，面试官让我用C++或Java实现一个单例模式。 因为设计模式是在12年的时候学习过这门课，而且当时觉得这门课很有意思，所以就把课本读了几遍，所以印象比较深刻，但是因为实际编程中很少注意使用，所以没能编码实现。 这是之前用C#写的一个单例模式的文章：http://www.cnblogs 阅读全文
posted @ 2016-03-11 10:15 ZH奶酪 阅读(8967) 评论(0) 推荐(0) 编辑
进程间通信（IPC）介绍
摘要：进程间通信（IPC，InterProcess Communication）是指在不同进程之间传播或交换信息。 IPC的方式通常有管道（包括无名管道和命名管道）、消息队列、信号量、共享存储、Socket、Streams等。其中 Socket和Streams支持不同主机上的两个进程IPC。 以Linux 阅读全文
posted @ 2016-03-11 10:05 ZH奶酪 阅读(62045) 评论(8) 推荐(30) 编辑
【组合数学+动态规划】在如下8*6的矩阵中，请计算从A移动到B一共有____种走法。要求每次只能向上或向右移动一格，并且不能经过P。
摘要：在如下8*6的矩阵中，请计算从A移动到B一共有__种走法。要求每次只能向上或向右移动一格，并且不能经过P。 A:456 B:492 C:568 D:626 E:680 F:702 解析: 8*6的矩阵，从左下角A到右上角B，一共需要走12步，其中5步向上，7步向右，因此总的走法一共有C(12,5)= 阅读全文
posted @ 2016-03-03 15:22 ZH奶酪 阅读(5290) 评论(0) 推荐(0) 编辑
深入了解STL中set与hash_set，hash表基础
摘要：一，set和hash_set简介 在STL中，set是以红黑树（RB-Tree）作为底层数据结构的，hash_set是以哈希表（Hash table）作为底层数据结构的。set可以在时间复杂度为O（logN）的情况下插入，删除和查找数据。hash_set操作的时间度则比较复杂，取决于哈希函数和哈希表 阅读全文
posted @ 2016-02-02 10:52 ZH奶酪 阅读(16161) 评论(2) 推荐(1) 编辑
C/C++中的值传递，引用传递，指针传递，指针引用传递
摘要：在面试过程中，被面试官问到传值和传引用的区别，之前没有关注过这个问题，今天在网上找了一篇包含代码和图片的讲解文章，浅显易懂，遂转载备忘。 参考：[原文链接] 1. 值传递 1 void f( int p){ 2 printf("\n%x",&p); 3 printf("\n%x",p); 4 p=0 阅读全文
posted @ 2016-01-27 14:56 ZH奶酪 阅读(1940) 评论(1) 推荐(2) 编辑
C++中引用传递与指针传递的区别
摘要：最近Garena面试的过程中，面试官提了一个问题，C++中引用传递和指针传递的区别？根据自己的经验，联想到了swap函数，只知道既可以用引用来实现，又可以用指针传递来实现，至于二者有何区别，自己还真没有考虑过。痛定思痛，受虐之后，赶紧弥补自己的知识漏洞。通过在网上搜集资料，自己也整理了一下。精简版：... 阅读全文
posted @ 2016-01-27 14:42 ZH奶酪 阅读(13938) 评论(2) 推荐(2) 编辑
牛客网-《剑指offer》-包含min函数的栈
摘要：题目：http://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49辅助栈C++ 1 class Solution { 2 public: 3 void push(int v) { 4 int m = s1.... 阅读全文
posted @ 2016-01-08 14:37 ZH奶酪 阅读(302) 评论(0) 推荐(0) 编辑
牛客网-《剑指offer》-调整数组顺序使奇数位于偶数前面
摘要：题目：http://www.nowcoder.com/practice/beb5aa231adc45b2a5dcc5b62c93f593C++ 1 class Solution { 2 public: 3 void reOrderArray(vector &arr) { 4 ... 阅读全文
posted @ 2016-01-08 14:22 ZH奶酪 阅读(295) 评论(0) 推荐(0) 编辑
牛客网-《剑指offer》-数值的整数次方[快速幂运算]
摘要：题目：http://www.nowcoder.com/practice/1a834e5e3e1a4b7ba251417554e07c00/*** 1.全面考察指数的正负、底数是否为零等情况。* 2.写出指数的二进制表达，例如13表达为二进制1101。* 3.举例:10^1101 = 10^0001*... 阅读全文
posted @ 2016-01-08 13:54 ZH奶酪 阅读(715) 评论(0) 推荐(0) 编辑
牛客网-《剑指offer》-二进制中1的个数
摘要：题目：http://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8C++负数需要特殊处理，因为负数右移会补1（符号位） 1 class Solution { 2 public: 3 int NumberOf1(int ... 阅读全文
posted @ 2016-01-08 13:43 ZH奶酪 阅读(213) 评论(0) 推荐(0) 编辑
牛客网-《剑指offer》-矩形覆盖
摘要：题目：http://www.nowcoder.com/practice/72a5a919508a4251859fb2cfb987a0e6C++ 1 class Solution { 2 public: 3 int rectCover(int n) { 4 if (n == 1... 阅读全文
posted @ 2016-01-08 13:36 ZH奶酪 阅读(402) 评论(0) 推荐(0) 编辑
牛客网-《剑指offer》-变态跳台阶
摘要：C++1 class Solution {2 public:3 int jumpFloorII(int n) {4 return 1 f(0) + f(1) + f(2) + f(3) + ... + f(n-1)6) 由以上已经是一种结论，但是为了简单，我们可以继续简化：... 阅读全文
posted @ 2016-01-08 13:29 ZH奶酪 阅读(429) 评论(0) 推荐(0) 编辑
牛客网-《剑指offer》-跳台阶
摘要：题目：http://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4C++1 class Solution {2 public:3 int jumpFloor(int n) {4 if (n == 1 || ... 阅读全文
posted @ 2016-01-08 13:17 ZH奶酪 阅读(206) 评论(0) 推荐(0) 编辑
牛客网-《剑指offer》-斐波那契数列
摘要：题目：http://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3C++ 1 class Solution { 2 public: 3 int Fibonacci(int n) { 4 if (n == 0... 阅读全文
posted @ 2016-01-08 13:14 ZH奶酪 阅读(472) 评论(0) 推荐(0) 编辑
牛客网-《剑指offer》-旋转数组的最小数
摘要：题目：http://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01baC++ 1 class Solution { 2 public: 3 int minNumberInRotateArray(vector arr) { 4 ... 阅读全文
posted @ 2016-01-08 13:09 ZH奶酪 阅读(296) 评论(0) 推荐(0) 编辑
牛客网-《剑指offer》-用两个栈实现队列
摘要：题目：http://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6C++ 1 class Solution 2 { 3 public: 4 void push(int node) { 5 stack1.pu... 阅读全文
posted @ 2016-01-08 12:58 ZH奶酪 阅读(245) 评论(0) 推荐(0) 编辑
牛客网-《剑指offer》-重建二叉树
摘要：题目：http://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6C++/** * Definition for binary tree * struct TreeNode { * int val; * TreeN... 阅读全文
posted @ 2016-01-08 11:37 ZH奶酪 阅读(402) 评论(0) 推荐(0) 编辑
牛客网-《剑指offer》-从尾到头打印链表
摘要：题目：http://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035C++ 1 /** 2 * struct ListNode { 3 * int val; 4 * struct ListNode *n... 阅读全文
posted @ 2016-01-07 17:15 ZH奶酪 阅读(337) 评论(0) 推荐(0) 编辑

1 2 3 4 5 下一页