- A Linked List is a linear collection of data elements, called nodes, each pointing to the next node by means of a pointer. It is a data structure consisting of a group of nodes which together represent a sequence.
- Singly-linked list: linked list in which each node points to the next node and the last node points to null
- Doubly-linked list: linked list in which each node has two pointers, p and n, such that p points to the previous node and n points to the next node; the last node's n pointer points to null
- Circular-linked list: linked list in which each node points to the next node and the last node points back to the first node
- Time Complexity:
- Access:
O(n)
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
function add(x, y) { | |
while (y != 0) { | |
carry = x & y; | |
x = x ^ y; | |
y = carry << 1; | |
} | |
return x; | |
} |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
/* | |
* key: 'unqiue_key' | |
question: 'string', | |
responses: [{ | |
response: 'positive', | |
answer: 'battery_terminal' | |
}], | |
*/ | |
const carExpert = [{ | |
key: 'start', |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
(function() { | |
if (window.fetch) { | |
let searchPage = document.querySelector('.search-body'); | |
if (searchPage) { | |
let addLunr = document.createElement('script'); | |
addLunr.src = '/static/js/lunr.js'; | |
document.body.appendChild(addLunr); | |
addLunr.onload = function() { | |
fetch('/lunr.json').then(function(response) { | |
return response.json(); |
I hereby claim:
- I am patricksimpson on github.
- I am patricksimpson (https://keybase.io/patricksimpson) on keybase.
- I have a public key ASBhv__xF1M8Vi8U7sqEiLz5uVBSlopVhbY8oGlmIG_BSQo
To claim this, I am signing this object:
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
uptime # uptime and CPU stress | |
w # or better yet:last |head # who is/has been in | |
netstat -tlpn # find server role | |
df -h # out of disk space? | |
grep kill /var/log/messages # out of memory? |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
keychainItem=vpn # this name has to match "Account" for the entry you make in keychain | |
VPNName="" # match the name of the VPN service to run | |
function isnt_connected () { | |
scutil --nc status "$VPNName" | sed -n 1p | grep -qv Connected | |
} | |
get_pw () { | |
security 2>&1 >/dev/null find-generic-password -ga $keychainItem \ |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
var options = { | |
username: 'blah', | |
server: '127.0.0.1' | |
}; | |
var ConfigObject = (function(params) { | |
var username = params.username || '', | |
server = params.server || '', | |
password = params.password || ''; |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
If you have installed mysql 5.7 using homebrew, on macos serria | |
Edit your file ~/.my.cnf ( If it does not exist, create it. ) | |
Add the following lines: | |
[mysqld] | |
sql_mode = "STRICT_TRANS_TABLES,NO_ZERO_IN_DATE,NO_ZERO_DATE,ERROR_FOR_DIVISION_BY_ZERO,NO_AUTO_CREATE_USER,NO_ENGINE_SUBSTITUTION" | |
Save and exit the file. |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
int led = D0; | |
void setup() { | |
// This part is mostly the same: | |
pinMode(led,OUTPUT); // Our LED pin is output (lighting up the LED) | |
Particle.subscribe("opendoor", myOpen); | |
Particle.subscribe("closedoor", myClose); | |
digitalWrite(led, HIGH); | |
delay(2500); |