jasonlincoding-优快云博客

原创牛客网刷题—剑指OFFER 011 二进制中的1的个数

一、题目描述：输入一个整数，输出改数的二进制表示的1的个数，其中负数用补码表示。二、解题思路 0）补充知识：正数的反码补码都是本身，负数的反码符号位不变其余各位取反补码反码加1 1) 暴力解法：一位一位的遍历统计1个个数每一位与1相与运算 int类型要循环32次 2）巧妙解法：如果这个数不为0，那么它的二进制表示中至少有一位为1. ...

2018-08-22 22:43:06 118

原创牛客网刷题—剑指OFFER 005 用两个栈实现队列

一、题目描述用两个栈实现队列，完成队列的Push和Pop操作。队列中的元素为in类型。二、思路栈：先进后出两个栈 s1，s2 队列：先进先出 Push操作：直接压入栈s1 Pop操作： s2不为空直接Pop,否则将s1中的全部压入在 Pop 1） s1,s2 都为空，printf " the quene is e...

2018-08-18 16:59:05 162

原创牛客网刷题—剑指OFFER 004 重建二叉树

一、题目描述输入某二叉树的前序遍历和中序遍历，重建该二叉树。二、思路二叉树的前序遍历：第一个数字即为根节点的值二叉树的中序遍历：根节点的值在中间，其左边为左子树节点的值，右边为右子树节点的值。这样就找到了左、右子树前序遍历和中序遍历，然后用同样的方法构建左、右子树。利用递归的方式完成。三、代码实现 Struct TreeNode{ int val; Tr...

2018-08-17 18:20:37 143

原创牛客网刷题—剑指OFFER 003 从头到尾打印链表

一、题目描述输入一个链表，按链表值从头到尾的顺序返回一个ArrayList. 二、思路整理 1）从头到尾借助堆栈的后入先出先将整个链表都压入栈，然后在出栈给向量。 2）利用递归实现三、代码实现 1）借助堆栈 /** * struct ListNode { * int val; * struct ListNode *next; * ...

2018-08-16 18:25:59 135

原创牛客网刷题—剑指OFFER 002 替换空格

1.题目说明请实现一个函数，替换字符串中的空格为‘%20’ 2.解题思路假如运行我们可以开辟新的数组来存放替换后的字符串，那么将会很容易实现。设置两个指针分别指向新旧字符串的首位置。遍历原字符串，如果没有遇到空格，复制即可。如遇到，则填充替换物即可。如果要求我们在原来的字符串上操作，并且保证原字符串有足够的长度来存放替换后的字符串。如果从前遍历替换，那么每遇到一个空格，...

2018-08-01 07:48:16 157

原创牛客网刷题—剑指OFFER 001 二维数组查找

1.题目说明一个二维数组，每一行从左到右都是递增，每一列从上到下也是递增，完成一个函数，找出该二维数组中是否包含某个指定的数。 2.思路 1）输入 : 二维数组 array 某个整型数 target 2）输出：True -有 False-没有 3）算法：因为该二维数组遵循一定的规律，可以从“极端”数据入手，比如右上角和左下角这两个数。右上角数的特点，本行最...

2018-07-30 22:21:14 170

原创利用C#和Matlab混合编程

利用C#和Matlab混合编程为什么要进行混合编程利用双方的优势，便捷地构建用户交互界面+科学计算上强大的性能实际中是需要将一些科学算法转化到应用软件的项目中去过程 (C#调用Matlab)将M文件转换为c#可调用的 dll文件（如何生成）在C#中引用 dll 文件（如何引用）添加所需的引用 dll命名空间的的引用编程中c#数据...

2018-03-08 20:15:19 709

gxstudy的博客