xj_null-CSDN博客

原创 leetcode415

改进前的代码：public class leetcode415 { private StringBuilder res = new StringBuilder(); public String addStrings(String num1, String num2) { int length1 = num1.length(); int length2 = num2.length(); int count = 1; boole.

2021-02-02 23:32:11 84

原创 leetcode3

自己第一次写的代码： public int lengthOfLongestSubstring(String s) { if (s == null || s.length() == 0) { return 0; } HashMap<Character,Integer> newMap = new HashMap<>(); char[] charArr = s.toCharArray(); .

2021-02-02 15:37:23 74

原创 leetcode994

第一次自己写的时候的代码：import javafx.util.Pair;import java.util.*;public class leetcode994 { public int orangesRotting(int[][] grid) { int rowLength = grid.length; int colLength = grid[0].length; Queue<Pair<Integer,Integer&gt

2021-01-29 00:54:50 104

原创为什么leetcode215的时间复杂度是O(n)而二分查找的时间复杂度是O(logn)呢？

今天刷leetcode的时候有了一个关于时间复杂度的疑问。leetcode215题是找第K大的数。里面题解的partition方法的时间复杂度是O(n)，怎么得出来的呢？按照我的理解，时间复杂度就是程序运行次数的数量级。第1次遍历了整个array，代码运行次数也就是n，第2次遍历了1/2个array，代码运行次数是n/2，第3次遍历了1/4个array，代码运行次数是n/4，同理一直叠加,得到总执行次数为n + n/2 + n/4 + n/8 +...+...然而，1/2 +

2021-01-24 20:23:58 378 6

原创 2021-01-13

最近在刷leetcode。刷leetcode最重要的事情不是说刷了多少题，有个微软的HR告诉我，有个人刷了600多道leetcode，但是一面就挂了。刷leetcode的真正意义是理解和应用那些常用算法，做到融汇贯通，而不是刷题越多越好。要做到看到题就能想出算法，也要做到看到算法想到有哪些类型题可以用这个算法解决。...

2021-01-13 10:50:09 64

原创进程、线程知识汇总（调度、同步、通信）

什么是进程？为了使程序能并发执行，人们引入了进程的概念。进程是进程实体的运行过程，是系统进行资源分配和调度的一个基本单位。那什么是进程实体？进程实体由程序段，相关的数据段以及PCB三部分组成。那什么是PCB？PCB是Process Control Block的简称，即进程控制块。系统用PCB来描述进程的基本情况和活动过程。所谓创建进程，其实就是创建PCB，撤销进程，其实就是撤销PCB。什么...

2019-08-01 06:11:29 145

原创计算机网络知识的简单总结

本人根据自己的理解简单总结了一下计算机网络的知识点，加深自己的理解，也为了方便以后的回顾。如果我有幸能有看官，并且发现错误，欢迎指出，见笑了。我们平常要连入互联网，需要具备怎样的条件呢？我们需要给计算机配置下面四个项目：（1）IP地址（2）子网掩码（3）默认路由器的IP地址（即网关的IP地址）（4）域名服务器的IP地址（即DNS的IP地址）上面四个项目分别是什么意思呢...

2017-09-18 19:50:23 585

转载 C++操作SQLITE获得查询结果集的几种方法总结

使用sqlite的时候对查询结果的获得一直感觉比较混乱，一通google后收益匪浅，在此做个笔记。参考原文： http://www.cnblogs.com/acloud/archive/2012/03/23/2413814.htmlhttp://www.cppblog.com/czy463/archive/2013/12/16/204816.html(董淳光）https:/

2017-08-18 10:43:08 1003

原创浅析C++的结构体与容器

①结构体百度百科上对于结构体的解释是：结构体(struct)是由一系列具有相同类型或不同类型的数据构成的数据集合，叫做结构。我们来说说结构体的具体作用是什么：I.在实际项目中，结构体是大量存在的。研发人员常使用结构体来封装一些属性来组成新的类型。由于C语言内部程序比较简单，研发人员通常使用结构体创造新的“属性”，其目的是简化运算。II.结构体在函数中的作用不是简便，最主要的

2017-07-20 16:55:07 3393

原创 lamp开发环境常用linux命令（个人）

启动apache/etc/rc.d/init.d/httpd start启动mysql/etc/rc.d/init.d/mysqld start启动svnsvnserve -d -r /home/svn/project/

2017-05-23 20:00:31 343

原创【微信公众平台开发】关于微信支付jsapi的简单逻辑

最近在做微信公众平台开发，涉及到微信支付的一些东西。刚开始时也是一头雾水，找了各种各样的资料都看不明白，白白折腾了一天。然后事情出现了2个转机，第一个转机是发现了官网的demo，可是下载下来后也是一头雾水，完全不知道怎么用也看不懂。直到第二个转机出现，千辛万苦找到了一个视频教程，才终于略懂了一点。下面就来简单介绍一下这个jsapi微信支付的逻辑：

2016-11-06 11:33:01 2791

原创微信公众平台中redirect_uri 参数错误解决办法

前几天做微信开发的时候碰到了redirect_uri 参数错误的问题，试过了各种解决办法都解决不了。先说一下我目前试过的解决办法：1.回调域名填www.xxxx.com redirect_uri填http://www.xxxx.com/xxx/xxx/xxx2.回调域名填xxxx.com redirect_uri填http://xxxx.com/xxx/xxx/xxx3.对url进

2016-11-04 09:12:41 23655 6

原创 javascript学习笔记

虽然是负责后台的人员，但是上次做外包时一点javascript也不会，着实令人尴尬。于是赶紧抽出时间来恶补一下，从头开始慢慢学起。①一些很基础很基础的东西：javascript代码一般写在html文件的<script> </script>标签里面，或者写在一个后缀名为js的文件中，再在html文件里引入，引入格式为<script src="script...

2016-10-27 09:30:49 302

原创关于php中文件的上传

①先制作一个html表单<form action="" enctype="multipart/form-data" method="post" name="uploadfile">上传文件： ②通过使用 PHP 的全局数组 $_FILES，你可以从客户计算机向远程服务器上传文件。第一个参数是表单的 input name，第二个下标可以是 "name"、"

2016-08-30 11:32:21 278

原创 svn及其简要使用方法

①创建svn版本库svnadmin create home/svn/project/②配置svn信息进入版本库中的配置目录conf，此目录有三个文件： svn服务综合配置文件(svnserve.conf)、用户名口令文件(passwd)、权限配置文件(authz)。authz设置用户分组及权限passwd设置用户密码svnserve.conf 设定规定的配

2016-05-27 14:21:12 253

xj_null的博客