star的博客

原创 leetcode 1114

leetcode 1114：按需打印解法一：Semaphoreclass Foo { private Semaphore first = new Semaphore(1); private Semaphore second = new Semaphore(0); private Semaphore third = new Semaphore(0); public Foo() { } public void first(Runnable

原创 位运算一些巧妙用途

判断 size 是否为 2 的幂if (size & (size - 1)) cout << size << "不是 2 的冥";else cout << size << "是 2 的冥";待补充

转载 详解 Android 是如何启动的

详解 Android 是如何启动的2016-08-12 唐琪森 [安卓开发](javascript:void(0)????来自：石头铺（微信号：Android_Programmer）**网站：**www.woaitqs.cc本文是 Android 系统学习系列文章 中的第一章节，从大体上说明 Android 系统是如何启动的？从开机到程序启动，发生了那些步骤，这些步骤意味着什么？欢迎进入今天的「...

转载 Linux下g++编译与使用静态库和动态库（转载）

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 ...

原创 静态代码分析工具简介

静态代码分析工具简介什么是静态代码分析静态代码分析是指无需运行被测代码，仅通过分析或检查源程序的语法、结构、过程、接口等来检查程序的正确性，找出代码隐藏的错误和缺陷，如参数不匹配，有歧义的嵌套语句，错误的递归，非法计算，可能出现的空指针引用等等。在软件开发过程中，静态代码分析往往先于动态测试之前进行，同时也可以作为制定动态测试用例的参考。统计证明，在整个软件开发生命周期中，30% 至 70%...

原创 静态代码分析工具

三款主流静态源代码安全检测工具比较Fortify SCA(Source Code Analysis)Fortify Software公司是一家总部位于美国硅谷，致力于提供应用软件安全开发工具和管理方案的厂商。Fortify为应用软件开发组织、安全审计人员和应用 安全管理人员提供工具并确立最佳的应用软件安全实践和策略，帮助他们在软件开发生命周期中花最少的时间和成本去识别和修复软件源代码中的安全隐...

原创 Linux内核的整体架构简介

1. 前言本文是“Linux内核分析”系列文章的第一篇，会以内核的核心功能为出发点，描述Linux内核的整体架构，以及架构之下主要的软件子系统。之后，会介绍Linux内核源文件的目录结构，并和各个软件子系统对应。注：本文和其它的“Linux内核分析”文章都基于如下约定：内核版本为Linux 3.10.29（该版本是一个long term的版本，会被Linux社区持续维护至少2年），可以从下...

原创 IO写流程分析

IO写流程分析IO 写流程图示：系统调用read系统调用的处理分为用户空间和内核空间处理两部分。其中，用户空间处理只是通过0x80中断陷入内核，接着调用其中断服务例程，即sys_read以进入内核处理流程。对于read系统调用在内核的处理，如上图所述，经过了VFS、具体文件系统，如ext2、页高速缓冲存层、通用块层、IO调度层、设备驱动层、和设备层。其中，VFS主要是用来屏蔽下层具体文件系...

原创 名词解释

A名词解释ADBAndroid Debug Bridge,SDK自带的一个基于命令行的调试程序ADTAndroid Developer Tools,ADT 是和 android sdk 一起安装，图形化界面管理 android sdk 的 eclipse 插件Alpha(α)预览版，或者叫内部测试版；一般不向外部发布，会有很多Bug；一般只有测试人员使用...

原创 交换两个变量的三种方法

现有 int a = 12; int b = 56;如何交换a, b的值？方法一利用中间变量，如: int tmp = a; a = b; b = tmp;方法二利用加减法，如: a = a + b; b = a - b; a = a - b;此方法在 a + b 处容易发生溢出，不推荐...

原创 PAT乙级题解1016-1020

1016 部分A+B#include <stdio.h>int getP(int a, int da){ int res = 0; while (a) { if ((a % 10) == da) res = res * 10 + da; a /= 10; } return res;}...

原创 PAT乙级题解1011-1015

1011 A+B 和 C注意数的范围即可#include <stdio.h>int main(){ int t, num = 1; long long a, b, c; scanf("%d", &t); while (t-->0) { scanf("%lld%lld%lld", &a, &b, &a...

原创 筛法求素数

当只需要判断某个数是不是素数的时候，我们可以直接通过素数的定义来求，但是如果要求某个范围内的素数的个数的时候这个方法就不太合适了。虽然我们可以进行预处理，但是这种方法比较慢，一旦范围过大，预处理过程便会超时。这时候就引入了一种新的简单检定素数的方法-----埃拉托斯特尼筛法埃拉托斯特尼筛法埃拉托斯特尼筛法（英语：sieve of Eratosthenes ），简称埃氏筛，也称素数筛。这...

原创 作为图床

原创 PAT乙级题解1006-1010

1006 换个格式输出整数首先判断输入数字的位数，然后分情况输出即可。#include<stdio.h>int main(){ int n; scanf("%d", &n); int signB, signS; signB = signS = 0; if (n >= 100) signB = signS ...

原创 PAT乙级题解1001-1005

文章目录1001 害死人不偿命的(3n+1)猜想1002 写出这个数1003 我要通过！1004 成绩排名1005 继续(3n+1)猜想1001 害死人不偿命的(3n+1)猜想将奇数情况转换为偶数，最后只对偶数做除二处理。#include<stdio.h>int main(){ int n, count = 0; scanf("%d",&n); ...

原创 数据结构相关概念

文章目录基本概念及术语数据定义数据结构逻辑结构与物理结构逻辑结构物理结构基本概念及术语数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等相关问题的学科。其重要性可用下边公式阐述：程序设计 ＝ 数据结构 + 算法数据定义数据是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。如：数值类型，声音、图像、...

原创 哨兵的作用

查找中免去越界判断       这种在查找方向的尽头设置“哨兵”免去了在查找过程中每次比较后都要判断查找位置是否越界的小技巧，看似与原先差别不大，但在总数据较多时，效率提高很大，是非常好的编程技巧。代码一int sequentialSearch(int* a, int n, int key){ int i; for (i = 1; i <=...

原创 LeetCode 1.Two-Sum

Two SumDifficulty: EasyGiven an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and y...

转载 Google Chrome Top60 实用插件集合

来源:http://blog.youkuaiyun.com/dadoneo/article/details/6296358时下很多人都用上了Google Chrome浏览器，这款目前世界上最快的浏览器既简洁又高效，用来上网冲浪还真是不错。不过好马也得配好鞍，和很多非IE核心浏览器一样，Chrome也需要利用插件扩...

转载 [转载]如何快速转载优快云中的博客

来源：http://blog.youkuaiyun.com/bolu1234/article/details/51867099 前言  对于喜欢逛优快云的人来说，看别人的博客确实能够对自己有不小的提高，有时候看到特别好的博客想转载下载，但是不能一个字一个字的敲了，这时候我们就想快速...

原创 git命令

原创 Heap 的原理与实现

文章目录原理实现原理&nbsp; &nbsp; &nbsp; &nbsp; 堆是一种数状数据结构，若是满足以下特性，即可称为堆：“给定堆中任意节点 P 和 C，若 P 是 C 的母节点，那么 P 的值会小于等于（或大于等于） C 的值”。若母节点的值恒小于等于子节点的值，此堆称为最小堆（min heap）；反之，若母节点的值恒大于等于子节点的值，此堆称为最大堆（max heap）。在堆中最顶端...

原创 Hash Table 的原理及实现

待更新

原创 struct 内二维指针 (新奇)初始化方法

直接用如下代码说明：方式一：typedef struct { int size; int** map;}Map;Map* initMap(int size) { Map* m = (Map *)malloc(sizeof(Map)); m-&gt;size = size; m-&gt;map = (int** )calloc(sizeof(int** ), m-&gt;size...

原创 Windows Ubuntu双系统时间不一致

这个问题本来很早就遇到并解决了，可是昨天在 Ubuntu 上尝试装 Win7 虚拟机，当时没有注意时间的变化，今早重新打开电脑，发现时间快了 8 个小时。于是决定再次详细总结这个问题，加深记忆。解决这个问题之前，我们需要先了解以下概念：GMT格林威治标准时间。十七世纪，格林威治皇家天文台为了海上霸权的扩张计画而进行天体观测。1675年旧皇家观测所(Old Royal Observator...

原创 软件安装与卸载

文章目录.bundle 格式安装卸载待更新.bundle 格式比如VMware Player：安装VMware-Player-15.0.2-10952284.x86_64.bundle可能没有执行权限，需要添加权限：然后执行：安装就开始了。卸载卸载方法：就能卸载卸载Workstation的方法相同，输入sudo vmware-installer -u vmware-w...

原创 表达式求值

中缀—&amp;amp;amp;amp;gt;前缀 HDU2127中缀—&amp;amp;amp;amp;gt;后缀 HDU1237224 Basic Calculator待更新

原创 常用网络命令

文章目录命令命令格式常用用法命令项目内容命令名称英文原意所在路径/usr/bin/执行权限所有用户作用命令格式常用用法List item...

原创 关机和重启命令

文章目录命令命令格式常用用法命令项目内容命令名称英文原意所在路径/usr/bin/执行权限所有用户作用命令格式常用用法List item...

原创 压缩和解压命令

文章目录命令命令格式常用用法命令项目内容命令名称英文原意所在路径/usr/bin/执行权限所有用户作用命令格式常用用法List item...

原创 搜索命令

文章目录命令命令格式常用用法命令项目内容命令名称tree英文原意list contents of directories in tree-like format所在路径/usr/bin/tree执行权限所有用户作用显示目录树命令格式常用用法List item...

原创 帮助命令

文章目录命令命令格式常用用法命令项目内容命令名称tree英文原意list contents of directories in tree-like format所在路径/usr/bin/tree执行权限所有用户作用显示目录树命令格式常用用法List item...

原创 权限管理命令

文章目录命令命令格式常用用法命令项目内容命令名称tree英文原意list contents of directories in tree-like format所在路径/usr/bin/tree执行权限所有用户作用显示目录树命令格式常用用法List item...

原创 目录和文件都能操作的命令

文章目录命令命令格式常用用法命令项目内容命令名称tree英文原意list contents of directories in tree-like format所在路径/usr/bin/tree执行权限所有用户作用显示目录树命令格式常用用法List item...

原创 文件操作命令

文章目录命令命令格式常用用法命令项目内容命令名称tree英文原意list contents of directories in tree-like format所在路径/usr/bin/tree执行权限所有用户作用显示目录树命令格式常用用法List item...

原创 Linux常用命令

文章目录命令提示符命令基本格式选项的作用参数的作用常用命令分类目录操作命令ls命令命令格式常用用法cd命令命令格式常用用法mkdir命令命令格式常用用法rmdir命令命令格式常用用法tree命令命令格式常用用法文件操作命令命令命令格式常用用法目录和文件都能操作的命令权限管理命令帮助命令搜索命令压缩和解压命令关机和重启命令常用网络命令命令提示符打开terminal，我们看到如下内容：这就是L...

原创 目录操作命令

文章目录目录操作命令ls命令命令格式常用用法cd命令命令格式常用用法mkdir命令命令格式常用用法rmdir命令命令格式常用用法tree命令命令格式常用用法目录操作命令ls命令项目内容命令名称ls英文原意list所在路径\bin\ls执行权限所有用户作用显示目录下的内容命令格式ls [选项] [文件名或目录名]选项： -a:显...

原创 GDB调试

文章目录单步执行和跟踪函数调用断点监视点段错误单步执行和跟踪函数调用断点监视点段错误如果某个函数的局部变量发生访问越界，有可能并不立即产生段错误，而是在函数返回时产生段错误。...

原创 Linux内核编码风格

文章目录空白字符的规定缩进的规则注释标识符命名函数空白字符的规定关键字if、while、for与其后的控制表达式的(括号之间插入一个空格分隔，但括号内的表达式应紧贴括号。例如： while␣(1);双目运算符的两侧各插入一个空格分隔，单目运算符和操作数之间不加空格，例如i␣=␣i␣+␣1、++i、!(i␣&amp;lt;␣1)、-x、&amp;amp;a[1]等。后缀运算符和操作数之间也不加空格，例如取...