summer_pug-优快云博客

原创移位运算

1、逻辑移位和算数移位逻辑移位指二进制数的值表示图形模式，而不是数值；算数移位是指二进制数的值表示带符号的数值；2、左移左移相当于乘法运算，对于二进制而言，左移一位相当于乘2，左移两位相当于乘2^2=4，以此类推；左移后，最高位溢出的数字直接丢弃，而最低位空出的位置，无论是逻辑左移还是算数左移，都只需要在空出来的低位补0即可；3、右移右移相当于除法运算，对于二进制而言，右移一位相当于除以2，

2017-02-14 18:12:23 1579

原创二进制负数的一些问题

1、补码补码的存在是为了在计算机内部将减法变成加法；正数的补码是原码本身，负数的补码是绝对值的反码加1，补码是用正数表示负数，负数的补码与绝对值原码相加等于0，因为：对于8位二进制来说，反码与原码相加一定得：1111 1111，这是因为反码是将原码的每一位都取反了，相加的时候，每一位上都是1个1，一个0。而补码与原码相加，就是反码+1+原码，也就是： 1111 1111+0000 0001=1

2017-02-14 17:36:00 1385

原创 pow(x,n)的实现

class Solution {public: double myPow(double x, int n) { if(n==0||x==1) return 1; if(x==0) return 0; double pro=1; long long p=abs((long long)n); while(p){

2016-12-04 19:44:34 702

原创 #赛码网#公平组合问题

从1到n的n个连续的整数中任取m个，求所有的排列组合，要求逆字典序输出#include<iostream>using namespace std;void combine(int* s, int* r, int n){ //n=1时，输出结果 if (n == 1) { while(*s) { for (int j = 0; r[j] !=

2016-11-25 22:23:36 289

原创 C++primer：list，deque和vector

1、vector容器的元素以连续的方式存储，所以当执行insert操作时，如果内存不够了，vector必须重新分配存储空间才能插入新的元素，此时的过程是：首先将存储在旧的存储空间的元素复制到新的存储空间，然后插入新元素，最后撤销旧的存储空间。2、list容器的元素以链表的方式不连续存储，插入一个新元素时，只需要：创建一个新的元素，然后将该元素连接在已存在的链表中，不存在重新分配内存的事。3、

2016-11-24 15:12:21 273

原创赛码网百度笔试题1121

度度熊找子串（百度2017秋招真题）题目描述度度熊收到了一个只有小写字母的字符串S，他对S的子串产生了兴趣，S的子串为S中任意连续的一段。他发现，一些子串只由一种字母构成，他想知道在S中一共有多少种这样的子串。例如在串”aaabbaa”中，度度熊想找的子串有”a”,”aa”,”aaa”,”b”,”bb”五种。（本题只考虑子串的种数，相同的子串在多个位置出现只算一次）解题思路：最

2016-11-21 19:17:04 3177

原创结构体：typedef struct 和 struct

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2016-11-21 15:01:48 244

summer_pug的博客